#include #include using namespace std; using namespace atcoder; using ll=long long; using ld=long double; ld pie=3.141592653589793; ll inf=144499999999994; ll mod=1000000007; int main(){ string s; cin >> s; mapmemo; vectorkaijo(10,1); for (ll i = 2; i < 10; i++) { kaijo[i]=kaijo[i-1]*i; } ll ans=kaijo[s.size()]; for (ll i = 0; i < s.size(); i++) { memo[s[i]]+=1; } for(auto v:memo){ ans/=kaijo[v.second]; } cout << ans-1 << endl; }