#include #include #include #include #include #include #include using namespace std; int main() { string in = ""; cin >> in; string s = ""; int count[8] = {0}; for (int i = 0;i < (int)in.length();i++){ string p = in.substr(i,1); std::string::size_type loc = s.find(p); if (loc == string::npos){ s += p; count[s.length() -1]++; }else{ count[loc]++; } } long long pat; pat = 1; for (int i=1;i <= (int)in.length();i++){ pat *= i; } for (int i = 0;i < (int)s.length();i++){ for (int j=1;j <= count[i];j++){ pat /= j; } } pat--; cout << pat << endl; return 0; }