結果
問題 | No.129 お年玉(2) |
ユーザー |
|
提出日時 | 2020-09-08 20:41:27 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 419 ms / 5,000 ms |
コード長 | 660 bytes |
コンパイル時間 | 1,812 ms |
コンパイル使用メモリ | 193,652 KB |
最終ジャッジ日時 | 2025-01-14 08:36:42 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define REP(i,n) for(int i=0; i<(int)(n); i++)#define FOR(i,b,e) for (int i=(int)(b); i<(int)(e); i++)#define ALL(x) (x).begin(), (x).end()const double PI = acos(-1);const int MOD = 1e9;int comb[10000+1][10000+1];int main() {ios_base::sync_with_stdio(0);cin.tie(0);long long n;int m;cin >> n >> m;n /= 1000;n %= m;for (int i = 0; i <= m; i++) {comb[i][0] = comb[i][i] = 1;for (int j = 1; j < i; j++) {comb[i][j] = comb[i-1][j-1] + comb[i-1][j];if (comb[i][j] >= MOD)comb[i][j] -= MOD;}}cout << comb[m][n] << endl;return 0;}