結果

問題 No.3178 free sort
ユーザー Carpenters-Cat
提出日時 2025-06-13 21:44:41
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 10 ms / 2,000 ms
コード長 630 bytes
コンパイル時間 3,756 ms
コンパイル使用メモリ 253,592 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-06-13 21:44:50
合計ジャッジ時間 5,606 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
using namespace atcoder;
using mint = modint998244353;
int main () {
	int cnt[10];
	fill(cnt, cnt + 10, 0);
	string s;
	cin >> s;
	for (auto c : s) {
		cnt[c - '0'] ++;
	}
	int N = accumulate(cnt, cnt + 10, 0) + 1;
	std::vector<mint> kai(N, 1), fkai(N, 1);
	for (int i = 1; i < N; i ++) kai[i] = kai[i-1] * i;
	fkai[N-1] = kai[N-1].inv();
	for (int i = N-1; i; i --) fkai[i-1] = fkai[i] * i;
	mint ans = kai[N-2] * fkai[cnt[0]] * fkai[N-2-cnt[0]];
	for (int i = 1; i < 10; i ++) {
		ans *= fkai[cnt[i]];
	}
	ans *= kai[N-cnt[0]-1];
	cout << ans.val() << endl;
}
0