結果

問題 No.117 組み合わせの数
ユーザー 41Toame41Toame
提出日時 2018-09-15 08:54:26
言語 C++11
(gcc 11.4.0)
結果
RE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,788 bytes
コンパイル時間 2,776 ms
コンパイル使用メモリ 145,416 KB
実行使用メモリ 19,420 KB
最終ジャッジ日時 2023-09-22 18:27:23
合計ジャッジ時間 2,653 ms
ジャッジサーバーID
(参考情報)
judge11 / judge12
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘long long int fact()’:
main.cpp:25:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^

ソースコード

diff #

#include "bits/stdc++.h"
using namespace std;
#define ll long long int
#define rep(i,n) for( int i = 0; i < n; i++ )
#define rrep(i,n) for( int i = n; i >= 0; i-- )
#define REP(i,s,t) for( int i = s; i <= t; i++ )
#define RREP(i,s,t) for( int i = s; i >= t; i-- )
#define dump(x)  cerr << #x << " = " << (x) << endl;
#define INF 2000000000
#define mod 1000000007
#define INF2 1000000000000000000
#define int long long 
int F[2100010];

int Mul(int a, int b) {
	return ((a % mod) * (b % mod)) % mod;
}

int fact(void) {
	F[0] = 1;
	F[1] = 1;
	for (int i = 2; i <= 2100000; i++) {
		F[i] = Mul(i, F[i - 1]);
	}
}
int square(int x) {
	return (x * x) % mod;
}

int power(int x, int y) {
	if (y == 0) return 1;
	else if (y == 1) return x % mod;
	else if (y % 2 == 0) return square(power(x, y / 2)) % mod;
	else return square(power(x, y / 2)) * x % mod;
}

int Div(int a, int b) {
	return Mul(a, power(b, mod - 2));
}
int P(int n, int r) {
	if (n < r || n < 0 || r < 0) return 0;
	return Div(F[n], F[n - r]);
}

int C(int n, int r) {
	if (n < r || n < 0 || r < 0) return 0;
	int ret;
	ret = Div(F[n], Mul(F[n - r], F[r]));
	return ret;
}
int H(int n, int r) {
	if (n == 0 && r == 0) return 1;
	return C(n + r - 1, r);
}

signed main(void)
{
	cin.tie(0);
	ios::sync_with_stdio(false);
	fact();
	int T; cin >> T;
	rep(j, T) {
		string S; cin >> S;
		char kind = S[0];
		int i = 2;
		string tmp1, tmp2;
		while (S[i] != ',') {
			tmp1 += S[i++];
		}
		i++;
		while (S[i] != ')') {
			tmp2 += S[i++];
		}
		int left, right;
		left = stoi(tmp1);
		right = stoi(tmp2);
		//cout << left << " " << right << endl;
		if (kind == 'C') {
			cout << C(left, right) << endl;
		}
		else if (kind == 'P') {
			cout << P(left, right) << endl;
		}
		else {
			cout << H(left, right) << endl;
		}
	}

	return 0;
}
0