結果
問題 | No.3089 Base M Numbers, But Only 0~9 |
ユーザー |
![]() |
提出日時 | 2025-04-04 22:34:58 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,192 bytes |
コンパイル時間 | 5,558 ms |
コンパイル使用メモリ | 333,584 KB |
実行使用メモリ | 7,720 KB |
最終ジャッジ日時 | 2025-04-04 22:35:07 |
合計ジャッジ時間 | 6,464 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge6 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 19 |
ソースコード
#include <atcoder/all> #include <bits/stdc++.h> #define rep(i, a, b) for (ll i = (ll)(a); i < (ll)(b); i++) using namespace atcoder; using namespace std; typedef long long ll; using mint = modint998244353; template <typename T> ostream &operator<<(ostream &os, const vector<T> &v) { int n = v.size(); rep(i, 0, n) { os << v[i] << " \n"[i == n - 1]; } return os; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll m; string s; cin >> m >> s; int zerolen = 0; rep(i, 0, 1) { if (s[i] == '0') { s[i] += 10; } else { break; } } reverse(s.begin(), s.end()); vector<ll> cnt(11, m / 10), l(11), r(11), md(11); rep(i, 0, m % 10) cnt[i]++; rep(i, 0, 10) { l[i] = i; r[i] = i + (cnt[i] - 1) * 10; md[i] = (l[i] + r[i]) / 2; } cnt[10] = cnt[0] - 1; l[10] = l[0] + 10; r[10] = r[0]; md[10] = (l[10] + r[10]) / 2; mint ans = 0, kind = 1; rep(i, 0, s.size()) kind *= cnt[s[i] - '0']; mint ten = 1; rep(i, 0, s.size()) { ans += ten * kind * md[s[i] - '0']; ten *= m; } cout << ans.val() << endl; }