結果

問題 No.3277 Forever Monotonic Number
コンテスト
ユーザー ぽえ
提出日時 2025-09-05 01:18:07
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 633 bytes
コンパイル時間 3,192 ms
コンパイル使用メモリ 278,784 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-09-05 01:18:13
合計ジャッジ時間 6,032 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

#define mod 998244353

long long modpow(long long n, long long m) {
	long long ans = 1;
	long long k = n;
	while (m) {
		if (m & 1) ans = ans * k % mod;
		m >>= 1;
		k = k * k % mod;
	}
	return ans;
}

void solve() {
	long long n; cin >> n;
	long long ans = (modpow(10, n+1)-1) * modpow(9, mod-2) % mod;
	n++;
	while (10 <= n) {
		string s = to_string(n);
		long long m = 0;
		int M = 0;
		for (auto& c : s) {
			int x = c - '0';
			M = max(M, x);
			ans += M - x;
			m += M;
		}
		n = m;
		ans %= mod;
	}
	cout << ans << endl;
}


int main() {
	int t; cin >> t;
	while (t--) solve();
}
0