Find the number, indexed from 0, in the row of Pascal's Triangle.
Below are the first few rows of pascal's triangle:
1 0th Row
1 1 1st Row
1 2 1 2nd Row
1 3 3 1 3rd Row
1 4 6 4 1 4th Row
Each number is created by adding the two numbers directly above it.
Input Specification
The first line will contain the numbers and separated by a space.
Output Specification
On the first line, output the number of the row of Pascal's triangle modulo the product of two primes 1000036000099
.
Sample Input 1
4 2
Sample Output 1
6
Sample Explanation 1
The fourth row of Pascal's triangle is 1 4 6 4 1
, and the number with the index is .
Comments