結果
問題 | No.1152 10億ゲーム |
ユーザー |
![]() |
提出日時 | 2023-12-21 02:42:48 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,180 bytes |
コンパイル時間 | 190 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 27,744 KB |
平均クエリ数 | 23.30 |
最終ジャッジ日時 | 2024-09-27 10:41:28 |
合計ジャッジ時間 | 9,007 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 42 RE * 8 |
ソースコード
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())c12,c15=x_to_cnt(x1)c22,c25=x_to_cnt(x2)if (abs(c12-c22)+abs(c15-c25))%2==0:while (c12,c15)!=(7,9):if c12<7:x1*=2c12+=1elif c12>7:x1//=2c12-=1elif c15<9:x1*=5c15+=1elif c15>9:x1//=5c15-=1print(x1)x2=int(input())if x1==x2:exit()x1=10**9print(x1)x2=int(input())while True: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())