Guest User

Untitled

a guest
Apr 26th, 2018
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.32 KB | None | 0 0
  1. package main
  2. import "github.com/kr/pretty"
  3.  
  4. func uniquePaths(m int, n int) int {
  5. res := 1
  6. if m > n {
  7. m, n = n, m
  8. }
  9. n, m = n - 1, m - 1
  10. for i, j := n + 1, 1 ; i <= m + n ; i, j = i + 1, j + 1 {
  11. res *= i
  12. res /= j
  13. }
  14. return res
  15. }
  16.  
  17. func main() {
  18. pretty.Println(uniquePaths(3, 2))
  19. }
Add Comment
Please, Sign In to add comment