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

提出ソース

結果

問題	No.797 Noelちゃんとピラミッド
ユーザー	sinsincoscos
提出日時	2019-03-15 21:39:04
言語	C++11 (gcc 11.4.0)
結果	AC
実行時間	131 ms / 2,000 ms
コード長	771 bytes
コンパイル時間	410 ms
コンパイル使用メモリ	54,748 KB
実行使用メモリ	5,760 KB
最終ジャッジ日時	2024-07-01 20:36:00
合計ジャッジ時間	6,282 ms
ジャッジサーバーID （参考情報）	judge4 / judge2

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	1 ms 5,248 KB
testcase_01	AC	1 ms 5,376 KB
testcase_02	AC	2 ms 5,376 KB
testcase_03	AC	129 ms 5,760 KB
testcase_04	AC	130 ms 5,632 KB
testcase_05	AC	129 ms 5,632 KB
testcase_06	AC	131 ms 5,632 KB
testcase_07	AC	129 ms 5,760 KB
testcase_08	AC	131 ms 5,760 KB
testcase_09	AC	130 ms 5,760 KB
testcase_10	AC	131 ms 5,760 KB
testcase_11	AC	130 ms 5,632 KB
testcase_12	AC	130 ms 5,632 KB
testcase_13	AC	131 ms 5,632 KB
testcase_14	AC	130 ms 5,632 KB
testcase_15	AC	130 ms 5,760 KB
testcase_16	AC	130 ms 5,632 KB
testcase_17	AC	130 ms 5,632 KB
testcase_18	AC	130 ms 5,760 KB
testcase_19	AC	130 ms 5,632 KB
testcase_20	AC	130 ms 5,760 KB
testcase_21	AC	131 ms 5,760 KB
testcase_22	AC	129 ms 5,760 KB
testcase_23	AC	94 ms 5,376 KB
testcase_24	AC	30 ms 5,376 KB
testcase_25	AC	79 ms 5,376 KB
testcase_26	AC	74 ms 5,376 KB
testcase_27	AC	126 ms 5,632 KB
testcase_28	AC	115 ms 5,376 KB
testcase_29	AC	18 ms 5,376 KB
testcase_30	AC	28 ms 5,376 KB
testcase_31	AC	93 ms 5,376 KB
testcase_32	AC	40 ms 5,376 KB
testcase_33	AC	77 ms 5,376 KB
testcase_34	AC	55 ms 5,376 KB
testcase_35	AC	129 ms 5,760 KB
testcase_36	AC	16 ms 5,376 KB
testcase_37	AC	113 ms 5,504 KB
testcase_38	AC	120 ms 5,632 KB
testcase_39	AC	76 ms 5,376 KB
testcase_40	AC	15 ms 5,376 KB
testcase_41	AC	23 ms 5,376 KB
testcase_42	AC	73 ms 5,376 KB
testcase_43	AC	2 ms 5,376 KB
testcase_44	AC	2 ms 5,376 KB
testcase_45	AC	2 ms 5,376 KB
testcase_46	AC	2 ms 5,376 KB
testcase_47	AC	2 ms 5,376 KB
testcase_48	AC	2 ms 5,376 KB
testcase_49	AC	2 ms 5,376 KB
testcase_50	AC	2 ms 5,376 KB
testcase_51	AC	1 ms 5,376 KB
testcase_52	AC	2 ms 5,376 KB
testcase_53	AC	2 ms 5,376 KB
testcase_54	AC	2 ms 5,376 KB
testcase_55	AC	2 ms 5,376 KB
testcase_56	AC	2 ms 5,376 KB
testcase_57	AC	2 ms 5,376 KB
testcase_58	AC	2 ms 5,376 KB
testcase_59	AC	2 ms 5,376 KB
testcase_60	AC	2 ms 5,376 KB
testcase_61	AC	2 ms 5,376 KB
testcase_62	AC	2 ms 5,376 KB

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

ソースコード

raw source code

#include <iostream>
using namespace std;
typedef long long ll;
ll A[100010],inf = 1e9+7;
int N;

ll func[300010] = {0};
ll inv[300010] = {0};

ll mult(ll n, ll m){
	if(m==1) return n%inf;
	else if(m%2==0){
		ll t = mult(n,m/2);
		return (t*t)%inf;
	}else{
		ll t = mult(n,m-1);
		return (t*n)%inf;
	}
}

void factorial(ll N){
	for(ll i=0;i<=N;i++){
		if(i==0){
			func[i] = 1;
			inv[i] = 1;
		}
		else{
			func[i] = (i*func[i-1])%inf;
			inv[i] = mult(func[i],inf-2);
		}
	}
}

ll comb(ll n,ll k){
	if(k==0 || n==k) return 1;
	else return (((func[n]*inv[k])%inf)*inv[n-k])%inf;
}


int main(){
    cin >> N;
    factorial(N);
    ll ans = 0;
    for(int i=1;i<=N;i++){
        cin >> A[i];
        (ans += (comb(N-1,i-1)*A[i])%inf)%=inf;
    }
    cout << ans << endl;
}

yukicoder

結果

テストケース

ソースコード