#include #include #include #include #include #include #include #include #include #include using namespace std; //#define __int64 long long #define long __int64 #define REP(i,a,b) for(int i=a;i> s; rep(i,s.length()){ cnt[ s[i] - 'A'] ++; } ans = func(s.length()); rep(i, 26){ if(cnt[i] >= 2){ ans /= func(cnt[i]); } } cout << ans - 1<< endl; return 0; }