結果
問題 | No.1152 10億ゲーム |
ユーザー |
![]() |
提出日時 | 2023-12-21 00:21:29 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 755 bytes |
コンパイル時間 | 390 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 27,880 KB |
平均クエリ数 | 24.08 |
最終ジャッジ日時 | 2024-09-27 10:19:28 |
合計ジャッジ時間 | 8,775 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 WA * 30 |
ソースコード
def x_to_cnt(x):cnt2,cnt5=0,0while x%2==0:x//=2cnt2+=1while x%5==0:x//=5cnt5+=1return cnt2,cnt5def cnt_to_x(cnt2,cnt5):return 2**cnt2*5**cnt5x1,x2=map(int,input().split())for _ in range(35):assert 10**9%x1==0assert 10**9%x2==0if x1==x2:exit()c12,c15=x_to_cnt(x1)c22,c25=x_to_cnt(x2)if abs(c12-c22)>=abs(c15-c25):if c12<c22:x1*=2elif c12>c22:x1//=2else:assert Falseelse:if c15<c25:x1*=5elif c15>c25:x1//=5else:assert Falseprint(x1)if x1==x2:exit()x2=int(input())if x1==x2:exit()