nyoj-158-省赛来了（组合数）

Posted 2020-11-01 朤尧

题目链接

 1 /*
 2     Name:nyoj-158-省赛来了
 3     Copyright:
 4     Author:
 5     Date: 2018/4/25 17:07:22
 6     Description:
 7     暴力，秒天秒地 
 8 */
 9 #include <iostream>
10 #include <cstdio>
11 using namespace std;
12 long long c[1000][1000];
13 int main()
14 {
15     for (int i=1; i<1000; i++) {
16         c[i][0] = c[i][i] = 1;
17         for (int j=1; j<i; j++) {
18             c[i][j] = c[i-1][j] + c[i-1][j-1];
19         }
20     }
21     int m, n;
22     while (cin>>m>>n) {
23         long long ans = 1;
24         while (m > 0) {
25             ans *= c[m][n];
26             m -= n;
27         }
28         cout <<ans %2013<<endl;
29     }
30     return 0;
31 }