結果

問題 No.3089 Base M Numbers, But Only 0~9
コンテスト
ユーザー titia
提出日時 2025-05-08 01:47:57
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 508 bytes
コンパイル時間 455 ms
コンパイル使用メモリ 82,360 KB
実行使用メモリ 76,584 KB
最終ジャッジ日時 2025-05-08 01:48:01
合計ジャッジ時間 3,973 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 13 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = sys.stdin.readline

mod=998244353

M=int(input())
N=input().strip()

score=0
now=1
for i in range(len(N)-1,-1,-1):
    score=score+int(N[i])*now
    now=now*M%mod

LEN=len(N)
ANS=0

ko=1
SUM=0
now=1

for i in range(LEN-1,-1,-1):
    x=int(N[i])
    ko2=(M-x+9)//10

    # 初項x*now、交差now*10、項数ko2

    S=(x*now + x*now + (now*10) * (ko2-1))*ko2//2%mod
    #print(x*now,now*10,ko2,S)

    SUM=SUM*ko2+S*ko
    ko=ko*ko2

    now=now*M%mod

    SUM%=mod
    ko%=mod

print(SUM)
0