結果
問題 | No.314 ケンケンパ |
ユーザー |
![]() |
提出日時 | 2016-02-21 18:57:38 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 604 ms / 1,000 ms |
コード長 | 242 bytes |
コンパイル時間 | 352 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-22 12:34:39 |
合計ジャッジ時間 | 3,276 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
# -*- coding: utf-8 -*-import timeN = input()memo = [1L, 0L, 0L]cnt = 1while cnt < N:memo[0], memo[1], memo[2] = memo[2] % 1000000007, memo[0] % 1000000007, (memo[0] + memo[1]) % 1000000007cnt += 1print sum(memo) % 1000000007