結果
問題 | No.167 N^M mod 10 |
ユーザー |
|
提出日時 | 2024-10-18 23:02:24 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 435 bytes |
コンパイル時間 | 494 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 61,988 KB |
最終ジャッジ日時 | 2024-10-18 23:03:32 |
合計ジャッジ時間 | 2,643 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 WA * 2 |
ソースコード
N = input().strip() n = int(N[-1]) cur = n T = 1 while True: ncur = (cur*n)%10 if ncur==n:break T += 1 cur = ncur M = list(map(int,list(input()))) if M==0: print(1) else: dp = [0 for _ in range(len(M))] dp[0] = M[0]%10 for i in range(1,len(M)): dp[i] = (dp[i-1]*10+M[i])%T ans = n if dp[-1]==0: dp[-1]=T for i in range(1,dp[len(M)-1]): ans = (ans*n)%10 print(ans)