#include #include #include using namespace std; int main(){ string S; cin >> S; int N = S.size(); vector fact(N + 1, 1); for (int i = 1; i <= N; i++){ fact[i] = fact[i - 1] * i; } vector cnt(26, 0); for (int i = 0; i < N; i++){ cnt[S[i] - 'A']++; } int ans = fact[N]; for (int i = 0; i < 26; i++){ ans /= fact[cnt[i]]; } cout << ans - 1 << endl; }