結果
問題 |
No.129 お年玉(2)
|
ユーザー |
|
提出日時 | 2024-01-02 17:37:37 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 364 ms / 5,000 ms |
コード長 | 759 bytes |
コンパイル時間 | 5,465 ms |
コンパイル使用メモリ | 312,420 KB |
実行使用メモリ | 394,496 KB |
最終ジャッジ日時 | 2024-09-27 17:49:15 |
合計ジャッジ時間 | 14,738 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; #define rep(i,m,n,k) for (int i = (int)(m); i < (int)(n); i += (int)(k)) #define rrep(i,m,n,k) for (int i = (int)(m); i > (int)(n); i += (int)(k)) #define ll long long #define list(T,A,N) vector<T> A(N);for(int i=0;i<(int)(N);i++){cin >> A[i];} const ll mod = 1000000000; using mint = static_modint<1000000000>; int main(){ ll N,M; cin >> N >> M; N /= 1000; N %= M; vector<vector<mint>> C(M+1,vector<mint>(M+1,mint(0))); rep(i,0,M+1,1){ C[i][0] = mint(1); } rep(i,1,M+1,1){ rep(j,1,i+1,1){ C[i][j] = C[i-1][j-1] + C[i-1][j]; } } cout << C[M][N].val() << endl; return 0; }