結果

問題 No.129 お年玉(2)
コンテスト
ユーザー drymouse
提出日時 2020-01-02 23:23:21
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 74 ms / 5,000 ms
コード長 760 bytes
コンパイル時間 1,394 ms
コンパイル使用メモリ 28,800 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-22 18:40:59
合計ジャッジ時間 2,947 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 46
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <stdlib.h>

#define MOD 1000000000

long Combination(int n, long r);

int main(void) {
    
    long long N;
    int M;
    long long a, x; // available, X
    long j, s; // jambo, solve
    scanf("%lld%d", &N, &M);
    a = N / 1000;
    x = a / M;
    j = a - (x*M);
    s = 1;
    if (j) {
        s = Combination(M, j);
    }
    printf("%ld\n", s);
    
    return EXIT_SUCCESS;
}

long Combination(int n, long r) {
    long paskal[10000] = {0};
    long s1, s2;
    paskal[0] = 1;
    for (int i = 1; i <= n+1; i++) {
        s1 = 0;
        s2 = paskal[0];
        for (int j = 0; j < i; j++) {
            paskal[j] = (s1 + s2) % MOD;
            s1 = s2;
            s2 = paskal[j+1];
        }
    }
    return paskal[r];
}
0