結果
問題 | No.129 お年玉(2) |
ユーザー |
|
提出日時 | 2020-11-22 23:35:46 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
MLE
|
実行時間 | - |
コード長 | 1,412 bytes |
コンパイル時間 | 1,550 ms |
コンパイル使用メモリ | 167,576 KB |
実行使用メモリ | 785,188 KB |
最終ジャッジ日時 | 2024-07-23 16:48:38 |
合計ジャッジ時間 | 27,703 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | MLE * 3 |
other | MLE * 46 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define rep(i,n) for(ll i=0;i<n;i++)#define repl(i,l,r) for(ll i=l;i<r;i++)#define per(i,n) for(ll i=(n)-1;i>=0;i--)#define perl(i,r,l) for(ll i=(r)-1;i>=l;i--)#define fi first#define se second#define pb push_back#define ins insert#define all(x) (x).begin(),(x).end()#define CST(x) cout<<fixed<<setprecision(x)#define rev(x) reverse(x);using ll=long long;using vl=vector<ll>;using vvl=vector<vector<ll>>;using pl=pair<ll,ll>;using vpl=vector<pl>;using vvpl=vector<vpl>;const ll MOD=1000000007;const ll MOD9=998244353;const int inf=1e9+10;const ll INF=4e18;const ll dy[8]={1,0,-1,0,1,1,-1,-1};const ll dx[8]={0,-1,0,1,1,-1,1,-1};template<class T> inline bool chmin(T& a, T b) {if (a > b) {a = b;return true;}return false;}template<class T> inline bool chmax(T& a, T b) {if (a < b) {a = b;return true;}return false;}//const long long MOD = 1000000000;const int MAX_C = 10001;long long Com[MAX_C][MAX_C];void calc_com() {memset(Com, 0, sizeof(Com));Com[0][0] = 1;for (int i = 1; i < MAX_C; ++i) {Com[i][0] = 1;for (int j = 1; j < MAX_C; ++j) {Com[i][j] = (Com[i-1][j-1] + Com[i-1][j]) % 1000000000;}}}int main(){ll n,m;cin >> n >>m;n/=1000;n%=m;calc_com();cout << Com[m][n] <<endl;}