結果
| 問題 | No.978 Fibonacci Convolution Easy |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-11-18 10:50:36 |
| 言語 | C++23(gcc16) (gcc 16.2.0 + boost 1.92.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 22 ms / 2,000 ms |
| + 123µs | |
| コード長 | 378 bytes |
| 記録 | |
| コンパイル時間 | 1,211 ms |
| コンパイル使用メモリ | 181,060 KB |
| 実行使用メモリ | 19,064 KB |
| 最終ジャッジ日時 | 2026-11-18 10:50:39 |
| 合計ジャッジ時間 | 3,558 ms |
|
ジャッジサーバーID (参考情報) |
judge4_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 21 |
ソースコード
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
using ll = long long;
int main(void){
ll n, p; cin >> n >> p;
ll ans=0, sum=0, mod=1e9+7;
vector<ll> a(n+2);
a[0]=0, a[1]=1;
for(int i=0; i<n; i++){
sum+=a[i], sum%=mod;
ans+=a[i]*sum%mod, ans%=mod;
if(i) a[i+1]=(p*a[i]%mod+a[i-1])%mod;
}
cout << ans << endl;
return 0;
}