結果
問題 | No.303 割れません |
ユーザー |
![]() |
提出日時 | 2021-05-14 19:10:59 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 445 bytes |
コンパイル時間 | 246 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 148,480 KB |
最終ジャッジ日時 | 2024-10-01 22:55:56 |
合計ジャッジ時間 | 13,500 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 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(3) print("INF") else: print(L) if L&1 == 1: print(maine(L)) else: print(maine(L) - maine(L//2)**2)