結果

問題 No.129 お年玉(2)
ユーザー amtgjw
提出日時 2018-05-23 17:28:37
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 61 ms / 5,000 ms
コード長 617 bytes
コンパイル時間 538 ms
コンパイル使用メモリ 58,320 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-28 01:04:10
合計ジャッジ時間 3,832 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 46
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <string>
#include <vector>
using namespace std;
#define REP(i,n)    for(int i=0;i<(n);++i)
#define REPS(i,s,t) for(int i=(s);i<(t);++i)
#define INF         2000000007
#define MOD         1000000000
#define MAX         100005
typedef unsigned int            uint;
typedef unsigned long long int  ull;
typedef long long int           ll;
int dp[MAX];
void pascal(int n){
    dp[0]=dp[1]=1;
    REPS(i,2,n+1){
        for(int j=i;j>0;--j){
            dp[j] = (dp[j-1] + dp[j])%MOD;
        }
    }
}
int main(){
    ull N;cin>>N;
    int M;cin>>M;
    N /= 1000;
    int R = N%M;
    R = min(R,M-R);
    
    // M C R 
    pascal(M);
    cout << dp[R] << endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0