結果
問題 | No.2787 グッドスタイン数列? |
ユーザー |
👑 ![]() |
提出日時 | 2023-08-25 15:59:11 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 458 bytes |
コンパイル時間 | 165 ms |
コンパイル使用メモリ | 82,416 KB |
実行使用メモリ | 52,352 KB |
最終ジャッジ日時 | 2024-06-14 20:50:23 |
合計ジャッジ時間 | 3,734 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
N,B,M=map(int,input().split()) if N==0: print("Yes") if M>=2: print("Yes") print(2) else: print("No") exit() a=[] while N: a.append(N%B) N//=B BB=B+a[0] a.pop(0) while len(a) and BB<=2*10**18: pos=0 while a[pos]==0:pos+=1 a[pos]-=1 if pos==len(a)-1 and a[pos]==0: a.pop() while pos: pos-=1 a[pos]=BB BB=BB*2+1 print("Yes") cnt=2*(BB-B+1) if len(a)==0 and cnt<=M: print("Yes") print(cnt) else: print("No")