結果

問題 No.25 有限小数
コンテスト
ユーザー cologne
提出日時 2022-01-23 01:56:46
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 39 ms / 5,000 ms
コード長 342 bytes
コンパイル時間 261 ms
コンパイル使用メモリ 82,976 KB
実行使用メモリ 54,156 KB
最終ジャッジ日時 2024-11-28 14:47:10
合計ジャッジ時間 2,711 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
import math

input = sys.stdin.readline


def main():
    N = int(input())
    M = int(input())
    M *= 10**50
    for i in range(200):
        g = math.gcd(N, M)
        N //= g
        M //= g
        if M == 1:
            print(N % 10)
            return
        N *= 10

    print(-1)


if __name__ == '__main__':
    main()
0