結果

問題 No.2193 メガの下１桁
コンテスト
ユーザー googol_S0
提出日時 2023-01-13 21:26:55
言語 PyPy3
(8.0.0 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 351 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 85 ms
コンパイル使用メモリ 64,500 KB
実行使用メモリ 71,908 KB
最終ジャッジ日時 2026-10-23 16:11:52
合計ジャッジ時間 4,705 ms
ジャッジサーバーID
（参考情報） 		judge5_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 42 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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