結果

問題 No.25 有限小数
コンテスト
ユーザー aaaaaaaaaa2230
提出日時 2021-12-31 11:10:35
言語 PyPy3
(7.3.15)
結果
MLE  
実行時間 -
コード長 370 bytes
コンパイル時間 418 ms
コンパイル使用メモリ 82,016 KB
実行使用メモリ 848,336 KB
最終ジャッジ日時 2024-10-08 03:05:40
合計ジャッジ時間 7,681 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19 MLE * 1 -- * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math
n = int(input())
m = int(input())

if n%m == 0:
    ans = str(n//m)
    for s in ans[::-1]:
        if s != "0":
            print(s)
            exit()

g = math.gcd(n,m)
n //= g
m //= g
dic = {}
left = n
ans = 0
while left:
    ans = left//m
    left -= ans*m
    left *= 10
    if left in dic:
        print(-1)
        exit()
    dic[left] = 1
print(ans)
0