#30008 (C++11（廃止可能性あり）) No.129 お年玉(2)

• 問題: No.129 お年玉(2)
• ユーザー: ty70
• 提出日時: 2015-05-30 15:47:28
• 言語: C++11（廃止可能性あり） (gcc 13.3.0)
• 結果: AC
• 実行時間: 1,077 ms / 5,000 ms
• コード長: 1,658 bytes
• コンパイル時間: 866 ms
• コンパイル使用メモリ: 89,224 KB
• 実行使用メモリ: 394,368 KB
• 最終ジャッジ日時: 2024-11-28 00:04:12
• 合計ジャッジ時間: 49,970 ms
• ジャッジサーバーID （参考情報）: judge1 / judge4

ファイルパターン	結果
sample	AC * 3
other	AC * 46

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <iostream>
#include <vector>
#include <string>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <map>
#include <algorithm>    // require sort next_permutation count __gcd reverse etc.
#include <cstdlib>  // require abs exit atof atoi 
#include <cstdio>       // require scanf printf
#include <functional>
#include <numeric>  // require accumulate
#include <cmath>        // require fabs
#include <climits>
#include <limits>
#include <cfloat>
#include <iomanip>  // require setw
#include <sstream>  // require stringstream 
#include <cstring>  // require memset
#include <cctype>       // require tolower, toupper
#include <fstream>  // require freopen
#include <ctime>        // require srand
#define rep(i,n) for(int i=0;i<(n);i++)
#define ALL(A) A.begin(), A.end()
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
const int MOD = (int)1e9;
const int MAX_N = (int)1e4 + 4;
int c[MAX_N][MAX_N];
void calc_comb (void ){
    memset (c, 0, sizeof (c ) );
    c[0][0] = 1;
    for (int i = 1; i < MAX_N; i++ ){
        rep (j, i+1 ){
            c[i-j][j] = (c[i-j][j] + (j     > 0 ? c[i-j][j-1] : 0 ) ) % MOD;
            c[i-j][j] = (c[i-j][j] + (i - j > 0 ? c[i-j-1][j] : 0 ) ) % MOD;
        } // end rep
    } // end for
/*
    rep (i, MAX_N ) {
        rep (j, MAX_N ){
            cerr << c[i][j] << (j != MAX_N - 1 ? ' ' : '\n' );
        } // end rep
    } // end rep 
*/  
}
int comb (int n, int m ){
    if (n < m ) swap (n, m );
    return c[n-m][m];
}
int main()
{
    calc_comb ();
    ios_base::sync_with_stdio(0);
    ll N, M; cin >> N >> M;
    N /= 1000LL;
    
    int res = 0;
    if (N % M == 0LL ){
        res = 1;
    }else{
        res = comb((int)M, (int)(N % M ) );
    } // end if
    cout << res << endl;
    return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX