結果
問題 |
No.3089 Base M Numbers, But Only 0~9
|
ユーザー |
|
提出日時 | 2025-04-04 22:39:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 572 bytes |
コンパイル時間 | 5,172 ms |
コンパイル使用メモリ | 251,832 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-04-04 22:39:13 |
合計ジャッジ時間 | 7,385 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 10 WA * 6 RE * 3 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using mint = atcoder::modint998244353; using namespace std; int main(){ long long M; cin >> M; string N; cin >> N; mint ans = 0; mint com = 1; int L = N.size(); for (int i = 0; i < L; i++){ int d = N[i] - '0'; long long k = M / 10 + (d < M % 10); com *= k; } for (int i = 0; i < L; i++){ int d = N[i] - '0'; long long k = M / 10 + (d < M % 10); com /= k; mint sum = (d + d + 10 * (mint(k) - 1)) * mint(k) / 2; ans += sum * com * mint(M).pow(L - i - 1); com *= k; } cout << ans.val() << endl; }