結果
問題 | No.303 割れません |
ユーザー |
![]() |
提出日時 | 2021-05-14 19:09:02 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 445 bytes |
コンパイル時間 | 409 ms |
コンパイル使用メモリ | 82,436 KB |
実行使用メモリ | 148,108 KB |
最終ジャッジ日時 | 2024-10-01 22:54:17 |
合計ジャッジ時間 | 15,180 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | WA * 2 RE * 12 |
ソースコード
def maine(L): if L <= 2: return 1 L -= 2 a,b,c,d,maine,book = 1,1,1,0,1,1 while L > 0: if L%2 == 1: maine,book = a*maine+b*book, c*maine+d*book a,b,c,d = a**2+b*c, b*(a+d), c*(a+d), b*c+d**2 L //= 2 return maine L = int(input()) if L==2: print("INF") print(0) else: print(L) if L&1 == 1: print(maine(L)) else: print(maine(L) - maine(L//2)**2)