結果

問題 No.3118 Increment or Multiply
コンテスト
ユーザー hir355
提出日時 2025-04-20 16:06:59
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 515 bytes
コンパイル時間 439 ms
コンパイル使用メモリ 82,288 KB
実行使用メモリ 78,092 KB
最終ジャッジ日時 2025-04-20 16:07:08
合計ジャッジ時間 7,043 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 20 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 998244353
t = int(input())
for _ in range(t):
    n, a = map(int, input().split())
    if a == 1:
        print(n - 1)
        continue
    t = []
    m = n
    while m > 0:
        t.append(m % a)
        m //= a
    t.reverse()
    m = len(t)
    s = sum(t)
    x = 0
    y = 0
    ans = 0
    for i in range(m):
        x *= a
        x += t[i]
        s -= t[i]
        k = x * (x - y) - (x * (x + 1) // 2 - y * (y + 1) // 2)
        ans += k + (s + m - i - 1) * (x - y)
        y = x
    print(ans % MOD)
0