結果

問題 No.3089 Base M Numbers, But Only 0~9
コンテスト
ユーザー PNJ
提出日時 2025-04-04 21:32:03
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 438 bytes
コンパイル時間 310 ms
コンパイル使用メモリ 82,060 KB
実行使用メモリ 76,616 KB
最終ジャッジ日時 2025-04-04 21:35:34
合計ジャッジ時間 3,812 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 10 WA * 6 RE * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

mod = 998244353
M = int(input())
C = [0 for _ in range(10)]
S = [0 for _ in range(10)]
for c in range(10):
  r = M % 10
  n = (M // 10) + (r > c)
  C[c] = n % mod
  S[c] = n * c + 5 * n * (n - 1)
  S[c] %= mod

N = input()
ans = 0
res = 1
for i in range(len(N)):
  res = res * C[int(N[i])] % mod

for i in range(len(N)):
  ans = ans * M % mod
  n = int(N[i])
  c = res * pow(C[n], -1, mod) % mod
  ans = (ans + S[n] * c) % mod
print(ans)
0