結果

問題 No.747 循環小数N桁目 Hard
コンテスト
ユーザー flippergo
提出日時 2024-10-19 22:09:43
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 59 ms / 2,000 ms
コード長 546 bytes
コンパイル時間 284 ms
コンパイル使用メモリ 82,444 KB
実行使用メモリ 80,240 KB
最終ジャッジ日時 2024-10-19 22:09:55
合計ジャッジ時間 10,304 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 120
権限があれば一括ダウンロードができます

ソースコード

diff # 

T = 6
N = list(map(int,list(input())))
K = list(map(int,list(input())))
A = [4,2,8,5,7,1]
a = N[0]%T
for i in range(1,len(N)):
    a = (a*10+N[i])%T
if a==0:
    print(4)
elif a==1:
    print(2)
else:
    T1 = 1
    cur = a
    while True:
        b = (cur*a)%T
        if b==a:
            break
        T1 += 1
        cur = b
    if T1==1:
        print(A[a])
    else:
        a1 = K[0]%T1
        for i in range(1,len(K)):
            a1 = (a1*10+K[i])%T1
        if a1==0:
            a1 = T1
        ind = pow(a,a1,T)
        print(A[ind])
0