結果
問題 |
No.314 ケンケンパ
|
ユーザー |
![]() |
提出日時 | 2018-06-18 22:34:56 |
言語 | Nim (2.2.0) |
結果 |
AC
|
実行時間 | 25 ms / 1,000 ms |
コード長 | 311 bytes |
コンパイル時間 | 3,735 ms |
コンパイル使用メモリ | 64,948 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 17:05:23 |
合計ジャッジ時間 | 4,045 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
import strutils, math proc fn(i: int): int = i mod (10 ^ 9 + 7) let N = stdin.readLine.parseInt n = N mod 2 var k1, k2, p: array[2, int] k1[1] = 1 for i in 2 .. N: let j = i mod 2 k1[j] = p[j xor 1] k2[j] = k1[j xor 1] p[j] = (k1[j xor 1] + k2[j xor 1]).fn echo (k1[n] + k2[n] + p[n]).fn