結果

問題 No.3178 free sort
ユーザー moon17
提出日時 2025-06-13 21:29:35
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 75 ms / 2,000 ms
コード長 360 bytes
コンパイル時間 370 ms
コンパイル使用メモリ 82,904 KB
実行使用メモリ 89,840 KB
最終ジャッジ日時 2025-06-13 21:29:40
合計ジャッジ時間 4,879 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import*
n=[*map(int,input())]
t=len(n)
M=998244353
N=2*10**5+1
a=[1]*N
for i in range(1,N):a[i]=a[i-1]*i%M
nCr=lambda n,r:a[n]*pow(a[r],M-2,M)*pow(a[n-r],M-2,M)%M
nPr=lambda n,r:a[n]*pow(a[n-r],M-2,M)%M
nHr=lambda n,r:nCr(n-1+r,r)
cn=Counter(n)
ans=nCr(t-1,cn[0])*a[t-cn[0]]
for i in range(1,10):
  ans*=pow(a[cn[i]],M-2,M)
  ans%=M
print(ans)
0