結果
問題 | No.25 有限小数 |
ユーザー |
|
提出日時 | 2020-04-19 10:49:47 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 27 ms / 5,000 ms |
コード長 | 502 bytes |
コンパイル時間 | 172 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-10-04 19:12:27 |
合計ジャッジ時間 | 2,133 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
from sys import exit from math import gcd N = int(input()) M = int(input()) g = gcd(N, M) N //= g M //= g while not N % 10: N //= 10 m = M ct = {2: 0, 5: 0} for x in (2, 5): while not m % x: m //= x ct[x] += 1 if m != 1: print(-1) exit() if ct[2] <= ct[5]: for i in range(ct[5] - ct[2]): N *= 2 if not N % 10: N //= 10 else: for i in range(ct[2] - ct[5]): N *= 5 if not N % 10: N //= 10 print(N % 10)