結果

問題 No.1339 循環小数
コンテスト
ユーザー manini
提出日時 2021-01-26 10:28:23
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
MLE  
実行時間 -
コード長 562 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 156 ms
コンパイル使用メモリ 85,240 KB
実行使用メモリ 854,224 KB
最終ジャッジ日時 2026-03-08 02:51:54
合計ジャッジ時間 51,606 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample MLE * 1
other AC * 10 TLE * 11 MLE * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

# coding:UTF-8
import sys

MOD = 10 ** 9 + 7
INF = float('inf')

T = int(input())    # 数字

res = []
for i in range(T):
    N = int(input())    # 数字

    mp = {}
    r = 0
    idx = 1
    am = 9
    while True:
        d, m = divmod(am, N)
        if d in mp:
            if m in mp[d]:
                r = idx - mp[d][m]
                break
            else:
                mp[d][m] = idx
        else:
            mp[d] = {}
            mp[d][m] = idx

        am = 10 * m + 9
        idx += 1

    res.append(r)

for i in range(T):
    print(res[i])
0