結果

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

ソースコード

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:
        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