結果
問題 | No.978 Fibonacci Convolution Easy |
ユーザー |
![]() |
提出日時 | 2020-01-31 21:40:38 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,870 ms / 2,000 ms |
コード長 | 209 bytes |
コンパイル時間 | 92 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-09-18 20:53:53 |
合計ジャッジ時間 | 15,882 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
mod=10**9+7 n,p=map(int,input().split()) if n==1:print(0);exit() if n==2:print(1);exit() s=1 a0,a1=0,1 ans=1 for i in range(2,n): a0,a1=a1,a0+p*a1 a1%=mod s+=a1 s%=mod ans+=s*a1 ans%=mod print(ans)