結果

問題 No.117 組み合わせの数
コンテスト
ユーザー koyopro
提出日時 2015-10-03 14:06:05
言語 C++11
(gcc 15.2.0 + boost 1.89.0)
コンパイル:
g++-15 -O2 -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 219 ms / 5,000 ms
コード長 1,184 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,576 ms
コンパイル使用メモリ 178,656 KB
実行使用メモリ 233,524 KB
最終ジャッジ日時 2026-04-02 18:00:52
合計ジャッジ時間 4,466 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge4_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include "bits/stdc++.h"
using namespace std;

#define REP(i, n) for(int i=0; i<(n); i++)
#define FOR(i, a, b) for(int i=(a);i<(b);i++)
#define MAX 2222222

#define int long long
int T;
int mod = (int)1e9+7;
int inv[MAX], fact[MAX], finv[MAX];
int perm(int n, int k, int mod=(int)1e9+7) {
    if (k < 0 || n < k) return 0;
    return fact[n] * finv[n-k] % mod;
}
int comb(int n, int k, int mod=(int)1e9+7) {
    if (k < 0 || n < k) return 0;
    return fact[n] * finv[n-k] % mod * finv[k] % mod;
}
int hcomb(int n, int k, int mode=(int)1e9+7) {
    if (n == 0 && k == 0) return 1;
    return comb(n+k-1, k);
}
int pymod(int i, int j) {
    return (i % j + j) % j;
}
signed main()
{
    inv[0] = inv[1] = fact[0] = finv[0] = 1;
    FOR(i,2,MAX) inv[i] = pymod(-mod/i * inv[mod%i], mod);
    FOR(i,1,MAX) {
        fact[i] = i * fact[i-1] % mod;
        finv[i] = inv[i] * finv[i-1] % mod;
    }

    cin >> T;
    char c;
    int n, k;
    REP(i,T) {
        scanf(" %c(%lld,%lld)", &c, &n, &k);
        int ret = 0;
        if (c == 'P') ret = perm(n, k);
        else if (c == 'C') ret = comb(n, k);
        else ret = hcomb(n, k);
        cout << ret << endl;
    }
    return 0;
}
0