#323123 (C++11) No.797 Noelちゃんとピラミッド

提出ソース

結果

問題	No.797 Noelちゃんとピラミッド
ユーザー	leaf_1415
提出日時	2019-03-15 21:29:03
言語	C++11 (gcc 11.4.0)
結果	AC
実行時間	118 ms / 2,000 ms
コード長	909 bytes
コンパイル時間	411 ms
コンパイル使用メモリ	56,000 KB
実行使用メモリ	7,380 KB
最終ジャッジ日時	2024-07-01 20:24:38
合計ジャッジ時間	8,320 ms
ジャッジサーバーID （参考情報）	judge1 / judge3

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	76 ms 6,812 KB
testcase_01	AC	76 ms 6,948 KB
testcase_02	AC	75 ms 6,944 KB
testcase_03	AC	117 ms 7,252 KB
testcase_04	AC	116 ms 7,256 KB
testcase_05	AC	117 ms 7,260 KB
testcase_06	AC	116 ms 7,372 KB
testcase_07	AC	116 ms 7,296 KB
testcase_08	AC	117 ms 7,256 KB
testcase_09	AC	116 ms 7,256 KB
testcase_10	AC	116 ms 7,380 KB
testcase_11	AC	117 ms 7,244 KB
testcase_12	AC	117 ms 7,248 KB
testcase_13	AC	116 ms 7,296 KB
testcase_14	AC	116 ms 7,376 KB
testcase_15	AC	116 ms 7,296 KB
testcase_16	AC	116 ms 7,260 KB
testcase_17	AC	117 ms 7,260 KB
testcase_18	AC	117 ms 7,244 KB
testcase_19	AC	117 ms 7,368 KB
testcase_20	AC	116 ms 7,256 KB
testcase_21	AC	116 ms 7,260 KB
testcase_22	AC	118 ms 7,296 KB
testcase_23	AC	105 ms 7,164 KB
testcase_24	AC	85 ms 6,944 KB
testcase_25	AC	101 ms 6,952 KB
testcase_26	AC	100 ms 7,044 KB
testcase_27	AC	116 ms 7,244 KB
testcase_28	AC	112 ms 7,112 KB
testcase_29	AC	81 ms 6,940 KB
testcase_30	AC	84 ms 6,940 KB
testcase_31	AC	104 ms 7,164 KB
testcase_32	AC	89 ms 6,940 KB
testcase_33	AC	100 ms 6,988 KB
testcase_34	AC	92 ms 6,944 KB
testcase_35	AC	117 ms 7,256 KB
testcase_36	AC	80 ms 6,940 KB
testcase_37	AC	112 ms 7,040 KB
testcase_38	AC	113 ms 7,200 KB
testcase_39	AC	99 ms 6,940 KB
testcase_40	AC	80 ms 6,944 KB
testcase_41	AC	84 ms 6,948 KB
testcase_42	AC	100 ms 7,040 KB
testcase_43	AC	77 ms 6,940 KB
testcase_44	AC	76 ms 6,940 KB
testcase_45	AC	76 ms 6,944 KB
testcase_46	AC	77 ms 6,940 KB
testcase_47	AC	75 ms 6,944 KB
testcase_48	AC	76 ms 6,944 KB
testcase_49	AC	76 ms 6,940 KB
testcase_50	AC	76 ms 6,940 KB
testcase_51	AC	76 ms 6,940 KB
testcase_52	AC	75 ms 6,940 KB
testcase_53	AC	76 ms 6,984 KB
testcase_54	AC	76 ms 6,940 KB
testcase_55	AC	76 ms 6,940 KB
testcase_56	AC	75 ms 6,940 KB
testcase_57	AC	76 ms 6,940 KB
testcase_58	AC	76 ms 6,940 KB
testcase_59	AC	75 ms 6,944 KB
testcase_60	AC	76 ms 6,944 KB
testcase_61	AC	75 ms 6,940 KB
testcase_62	AC	76 ms 6,944 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <iostream>
#define llint long long
#define mod 1000000007

using namespace std;

llint n;
llint a[100005];

llint fact[200005], fact_inv[200005];

llint modpow(llint a, llint n)
{
	if(n == 0) return 1;
	if(n % 2){
		return ((a%mod) * (modpow(a, n-1)%mod)) % mod;
	}
	else{
		return modpow((a*a)%mod, n/2) % mod;
	}
}

void make_fact()
{
	llint val = 1;
	fact[0] = 1;
	for(int i = 1; i < 200005; i++){
		val *= i;
		val %= mod;
		fact[i] = val;
	}
	for(int i = 0; i < 200005; i++){
		fact_inv[i] = modpow(fact[i], mod-2);
	}
}

llint comb(llint n, llint k)
{
	llint ret = 1;
	ret *= fact[n];
	ret *= fact_inv[k], ret %= mod;
	ret *= fact_inv[n-k], ret %= mod;
	return ret;
}

int main(void)
{
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	make_fact();
	
	llint ans = 0;
	for(int i = 0; i < n; i++){
		ans += comb(n-1, i) * a[i] % mod;
		ans %= mod;
	}
	cout << ans << endl;
	
	return 0;
}

yukicoder

結果

テストケース

ソースコード