結果
問題 | No.1339 循環小数 |
ユーザー |
![]() |
提出日時 | 2021-01-22 14:55:35 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,607 ms / 2,000 ms |
コード長 | 736 bytes |
コンパイル時間 | 421 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-12-26 14:54:23 |
合計ジャッジ時間 | 16,721 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 36 |
ソースコード
#yuki-1339T = int(input())for _ in range(T):N = int(input())while not N%2:N //= 2while not N%5:N //= 5i, ans, M = 3, N, Nwhile i**2 <= N:if not N%i:ans -= ans//iwhile not N%i:N //= ii += 2if N > 1:ans -= ans//Nif ans < 2:print(1)else:fw, bw = [], []j = 1while j**2 <= ans:if not ans%j:fw.append(j)bw.append(ans//j)j += 1d = fw+bw[::-1]flag = 0i = 0while not flag:if pow(10, d[i], M) == 1:print(d[i])flag = 1i += 1