結果
問題 |
No.303 割れません
|
ユーザー |
![]() |
提出日時 | 2025-06-12 19:48:14 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 514 bytes |
コンパイル時間 | 354 ms |
コンパイル使用メモリ | 82,380 KB |
実行使用メモリ | 83,044 KB |
最終ジャッジ日時 | 2025-06-12 19:48:17 |
合計ジャッジ時間 | 2,725 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | WA * 14 |
ソースコード
MOD = 10**9 + 7 max_n = 3000000 # As per problem statement # Precompute Fibonacci numbers modulo MOD f = [0] * (max_n + 1) f[1] = 1 if max_n >= 2: f[2] = 1 for i in range(3, max_n + 1): f[i] = (f[i-1] + f[i-2]) % MOD L = int(input()) if L == 0: print("INF") print(0) else: if L % 2 == 1: print(L) print(f[L] % MOD) else: print(L) half = L // 2 a = f[L] % MOD b = f[half] % MOD ways = (a - (b * b) % MOD) % MOD print(ways)