結果

問題 No.3028 No.9999
コンテスト
ユーザー 👑 ArcAki
提出日時 2025-02-21 22:03:45
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 569 bytes
コンパイル時間 489 ms
コンパイル使用メモリ 82,328 KB
実行使用メモリ 59,680 KB
最終ジャッジ日時 2025-02-21 22:04:05
合計ジャッジ時間 2,516 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 22 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    n = int(input())
    ps = []
    i = 2
    x = n
    d = n
    while i*i <= n:
        if x%i==0:
            d = d*(i-1)//i
            ps.append(i)
            while x%i==0:
                x //= i
        i += 1
    if x > 1:
        ps.append(x)
        d = d*(x-1)//x
    divs = []
    i = 1
    while i*i <= d:
        if d%i==0:
            divs.append(i)
            divs.append(d//i)
        i += 1
    divs.sort()
    for x in divs:
        if pow(10, x, n)==1:
            print(x)
            return



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