結果
問題 | No.1102 Remnants |
ユーザー | Y17 |
提出日時 | 2020-07-03 22:09:57 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 602 ms / 2,000 ms |
コード長 | 1,147 bytes |
コンパイル時間 | 1,589 ms |
コンパイル使用メモリ | 168,416 KB |
実行使用メモリ | 8,364 KB |
最終ジャッジ日時 | 2023-10-17 03:47:54 |
合計ジャッジ時間 | 8,185 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 3 ms
7,692 KB |
testcase_01 | AC | 3 ms
7,692 KB |
testcase_02 | AC | 543 ms
7,692 KB |
testcase_03 | AC | 524 ms
7,692 KB |
testcase_04 | AC | 3 ms
7,692 KB |
testcase_05 | AC | 44 ms
8,364 KB |
testcase_06 | AC | 11 ms
7,900 KB |
testcase_07 | AC | 602 ms
8,364 KB |
testcase_08 | AC | 3 ms
7,720 KB |
testcase_09 | AC | 5 ms
7,760 KB |
testcase_10 | AC | 356 ms
7,704 KB |
testcase_11 | AC | 154 ms
7,740 KB |
testcase_12 | AC | 257 ms
7,768 KB |
testcase_13 | AC | 5 ms
7,764 KB |
testcase_14 | AC | 28 ms
8,364 KB |
testcase_15 | AC | 22 ms
8,240 KB |
testcase_16 | AC | 53 ms
8,364 KB |
testcase_17 | AC | 50 ms
8,364 KB |
testcase_18 | AC | 53 ms
8,364 KB |
testcase_19 | AC | 20 ms
8,152 KB |
testcase_20 | AC | 187 ms
7,832 KB |
testcase_21 | AC | 473 ms
8,364 KB |
testcase_22 | AC | 549 ms
8,364 KB |
testcase_23 | AC | 448 ms
8,364 KB |
testcase_24 | AC | 326 ms
8,328 KB |
testcase_25 | AC | 285 ms
8,364 KB |
testcase_26 | AC | 31 ms
7,772 KB |
testcase_27 | AC | 414 ms
8,052 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; #define int long long template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } #define MOD 1000000007 int kk[200010]; int rkai[200010]; int a[200010]; int n, k; int kai = 1; int pow_mod(int n, int m){ int ans = 1; while(m > 0){ if(m & 1) ans = (ans * n) % MOD; n = (n * n) % MOD; m >>= 1; } return ans; } int ncr(int n, int r){ return kk[n-k]* kai%MOD * rkai[n-r] % MOD; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); cin >> n >> k; for(int i = 0;i < n;i++){ cin >> a[i]; } int now = 1; rkai[0] = pow_mod(now, MOD-2); for(int i = 1;i <= n;i++){ now =(now*i) % MOD; rkai[i] = pow_mod(now, MOD-2); } for(int i = 1;i <= k;i++) kai = (kai*i) % MOD; kk[0] = kai; for(int i = 1;i <= n;i++){ kk[i] = kk[i-1] * (k+i) % MOD; } kai = pow_mod(kai, MOD-2); int ans = 0; for(int i = 0;i < n;i++){ int l = i; int r = n-i-1; ans += a[i] * ncr(k+l, k) % MOD * ncr(k+r, k) % MOD; ans %= MOD; } cout << ans << endl; return 0; }