Advertisement
Guest User

Untitled

a guest
Jun 20th, 2018
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3.  
  4. using namespace std;
  5. int main(){
  6. vector <int> a;
  7. int n, k = 0;
  8. string s;
  9. a.resize(26,0);
  10. cin >> s;
  11. for (int i = 0; i < s.size(); i++)
  12. a[int(s[i] - 'A')]++;
  13. vector <long long> fac;
  14. fac.resize(15);
  15. fac[0] = 1;
  16. for (int i = 0; i < 15; i++)
  17. fac[i] = fac[i - 1] * i;
  18. long long ans = fac[s.size()];
  19. for (int i = 0; i < 26; i++)
  20. ans /= fac[a[i]];
  21. cout << ans;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement