#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> s; sort(ALL(s)); ll L = s.size(); map mp; for(char c : s){ mp[c]++; } vector A; for(auto pa : mp){ A.push_back(pa.second); } ll ans = 1; for(ll a : A){ ans *= nCr(L, a); L -= a; } p(ans-1); return 0; }