#include #include using namespace std; using namespace atcoder; using mint = modint998244353; int main(){ // input string S; cin>>S; int num[10]={0}; for(auto& c:S){ num[c-'0']++; } mint p1=1,p2=1; if(S.size()==1||num[0]==0)p2=0; for(int i=1;i<=S.size();i++){ p1*=i; if(i!=S.size())p2*=i; } for(int i=0;i<10;i++){ for(int j=1;j<=num[i];j++){ p1/=j; if(!(i==0&&j==num[i]))p2/=j; } } // output cout<<(p1-p2).val()<