#include #include #include #include #include using namespace std; int main() { string s; int nu[30] = {0}; int kai[] = { 1,1,2,6,24,120,720,5040,40320 }; cin >> s; for (int i = 0; i < s.length(); i++) { nu[s[i] - 'A']++; } int l = s.length(); int ans = 1; for (int i = 0; i < 26; i++) { ans = ans*kai[l] / kai[nu[i]] / kai[l - nu[i]]; l = l - nu[i]; } cout << ans - 1 << endl; return 0; }