結果

問題 No.3178 free sort
コンテスト
ユーザー i_taku
提出日時 2025-07-14 15:21:06
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 235 ms / 2,000 ms
コード長 500 bytes
コンパイル時間 316 ms
コンパイル使用メモリ 82,592 KB
実行使用メモリ 80,212 KB
最終ジャッジ日時 2025-07-14 15:21:17
合計ジャッジ時間 10,670 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import Counter


N = input()
mod = 998244353
fact = [1] * (len(N) + 1)
for i in range(2, len(N) + 1):
    fact[i] = fact[i - 1] * i % mod
finv = [1] * (len(N) + 1)
for i in range(2, len(N) + 1):
    finv[i] = pow(fact[i], -1, mod)
cnt = Counter(map(int, N))
ans = 0
for key in range(1, 10):
    if key not in cnt:
        continue
    res = fact[len(N) - 1]
    for k, v in cnt.items():
        res *= finv[v - (k == key)]
        res %= mod
    ans += res
    ans %= mod
print(ans)
0