結果

問題 No.303 割れません
ユーザー gew1fw
提出日時 2025-06-12 14:49:22
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 514 bytes
コンパイル時間 191 ms
コンパイル使用メモリ 82,184 KB
実行使用メモリ 83,812 KB
最終ジャッジ日時 2025-06-12 14:52:55
合計ジャッジ時間 2,343 ms
ジャッジサーバーID
(参考情報)
judge4 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other WA * 14
権限があれば一括ダウンロードができます

ソースコード

diff #

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)
0