結果
問題 | No.25 有限小数 |
ユーザー |
👑 |
提出日時 | 2022-07-05 16:58:27 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 43 ms / 5,000 ms |
コード長 | 479 bytes |
コンパイル時間 | 306 ms |
コンパイル使用メモリ | 82,328 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2024-12-16 00:06:49 |
合計ジャッジ時間 | 2,938 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
from math import gcd n = int(input()) m = int(input()) g = gcd(n, m) n //= g m //= g two = 0 five = 0 while m % 2 == 0: m //= 2 two += 1 while m % 5 == 0: m //= 5 five += 1 if m != 1: print(-1) else: while n % 10 == 0: n //= 10 ans = n % 10 if two > five: for _ in range(two - five): ans *= 5 ans %= 10 else: for _ in range(five - two): ans *= 2 ans %= 10 print(ans)