Submission #3784986


Source Code Expand

#include <bits/stdc++.h>
#define REP(i, n) for(int i = 0;i < n;i++)
#define REPR(i, n) for(int i = n;i >= 0;i--)
#define FOR(i, m, n) for(int i = m;i < n;i++)
#define FORR(i, m, n) for(int i = m;i >= n;i--)
#define SORT(v, n) sort(v, v+n);
#define VSORT(v) sort(v.begin(), v.end());
#define VRSORT(v) sort(v.rbegin(), v.rend());//vectorの降順ソート
#define ll long long
#define pb(a) push_back(a)
#define INF 1000000000
#define MOD 1000000007;
using namespace std;
typedef pair<int, int> P;
typedef pair<ll, ll> LP;
typedef pair<int, P> PP;
typedef pair<ll, LP> LPP;

int dy[]={0, 0, 1, -1, 0};
int dx[]={1, -1, 0, 0, 0};

const int MAX = 510000;
long long fac[MAX], finv[MAX], inv[MAX];

// テーブルを作る前処理
void comb_init() {
    fac[0] = fac[1] = 1;
    finv[0] = finv[1] = 1;
    inv[1] = 1;
    for (int i = 2; i < MAX; i++){
        fac[i] = fac[i - 1] * i % MOD;
        inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD;
        finv[i] = finv[i - 1] * inv[i] % MOD;
    }
}

// 二項係数計算
long long comb(int n, int k){
    if (n < k) return 0;
    if (n < 0 || k < 0) return 0;
    return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
}
int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int n,k;
    cin >> n >> k;
    comb_init();
    cout << comb(n+k-1,k << endl;)
}

Submission Info

Submission Time
Task D - 多重ループ
User Bondo416
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1363 Byte
Status CE

Compile Error

./Main.cpp: In function ‘void comb_init()’:
./Main.cpp:12:23: error: expected ‘]’ before ‘;’ token
 #define MOD 1000000007;
                       ^
./Main.cpp:32:28: note: in expansion of macro ‘MOD’
         inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD;
                            ^
./Main.cpp:32:31: error: expected primary-expression before ‘%’ token
         inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD;
                               ^
./Main.cpp:32:42: error: expected primary-expression before ‘/’ token
         inv[i] = MOD - inv[MOD%i] * (MOD / i) % MOD;
                                          ^
./Main.cpp: In function ‘long long int comb(int, int)’:
./Main.cpp:12:23: error: expected ‘)’ before ‘;’ token
 #define MOD 1000000007;
                       ^
./Main.cpp:41:46: note: in expansion of macro ‘MOD’
     return fac[n] * (finv[k] * finv[n - k] % MOD) % MOD;
                                              ^
./Main.cpp:41:49: error: expected primary-expression before ‘)’ token
     return fac[n] ...