結果

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

ソースコード

diff #

def main():
    n = int(input())
    if n==1:
        print(1)
        return
    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