結果
問題 |
No.3304 INCREASE decrease
|
ユーザー |
![]() |
提出日時 | 2025-10-05 16:27:44 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 425 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 82,160 KB |
実行使用メモリ | 78,724 KB |
最終ジャッジ日時 | 2025-10-05 16:27:58 |
合計ジャッジ時間 | 10,330 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | WA * 30 |
ソースコード
def f(n): return (n // 2 - 1) * (n // 2) // 2 + ((n + 1) // 2) * ((n + 1) // 2 - 1) // 2 MOD = 998244353 t = int(input()) for _ in range(t): n, k = map(int, input().split()) n -= 1 p = pow(10, k) r = n % p ans = f(n // p) * f(p) ans += (n // p // 2) * ((p // 2 - 1 + p // 2 - 1 - r // 2) // 2 * (r // 2 + 1) + (p // 2 - 1 + p // 2 - 1 - (r - 1) // 2) * ((r + 1) // 2) // 2) print(ans % MOD)