1057 . 布丁變布丁
TopCoder
Description
pudding164253 上次吃完和你買的布丁，卻因為吃太多而整個人變成一顆布丁了。
他說有一種藥可以把他變回來，但來的路上好像弄丟了，只記得兩個數字 $n$ 和 $r$，代表他大概是在 $\binom n r$ 步之前弄丟的。
但是因為他數學一直很不好，希望你能幫他算出這個步數是多少，他再自己去把藥拿回來。
由於這個數字可能很大，所以請你告訴他對 $1000003$ 取餘之後的步數
Input Format
輸入兩個空白分隔的整數 $n, r$（$0 \leq r \leq n \lt 1000003$）。
Output Format
輸出一個整數代表步數 % $1000003$。
Sample Input 1
5 2
Sample Output 1
10
Sample Input 2
1000000 999999
Sample Output 2
1000000
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~19 | 100 |