結果

問題 No.2193 メガの下1桁
ユーザー googol_S0
提出日時 2023-01-13 21:26:55
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 95 ms / 2,000 ms
コード長 351 bytes
コンパイル時間 196 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 73,344 KB
最終ジャッジ日時 2024-12-24 16:25:48
合計ジャッジ時間 5,221 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff #

M=int(input())
D=int(input())
N=int(input())
B=int(input())
mod=27720
L=62
X=[[0]*mod for i in range(L+1)]
def f(x):
  return pow(x+D,x,mod)

for i in range(mod):
  X[0][i]=f(i)
for i in range(L):
  for j in range(mod):
    X[i+1][j]=X[i][X[i][j]]
ANS=M%mod
for i in range(L+1):
  if (N>>i)&1:
    ANS=X[i][ANS]
ANS%=B
if ANS==10:
  ANS='A'
print(ANS)
0