FilesExpand file tree

 main

/

day_46.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

16 lines (14 loc) · 312 Bytes

 main

/

day_46.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

16 lines (14 loc) · 312 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

// Unique path leeetcode faster solution

#include <bits/stdc++.h>

using namespace std;

int uniquePaths(int m, int n)

{

int N = n + m - 2;

int r = m - 1;

double res = 1;

for (int i = 1; i <= r; i++)

{

res = res * (N - r + i) / i;

}

return (int)res;

}