結果
問題 |
No.554 recurrence formula
|
ユーザー |
![]() |
提出日時 | 2019-09-06 10:02:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 43 ms / 2,000 ms |
コード長 | 291 bytes |
コンパイル時間 | 526 ms |
コンパイル使用メモリ | 82,560 KB |
実行使用メモリ | 59,212 KB |
最終ジャッジ日時 | 2024-06-23 15:28:47 |
合計ジャッジ時間 | 1,892 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
def main(): n= int(input()) dp=[[2,2],[1,1]] div =7+10**9 for i in range(3,n+1,2): dp[1][0]=(i *dp[0][1])%div dp[1][1]+=dp[1][0] dp[0][0]=((i+1) * dp[1][1])%div dp[0][1]+=dp[0][0] if n%2 == 0:print(dp[0][0]) else:print(dp[1][0]) main()