fork download 
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. #include <string>
  5. #include <bits/stdc++.h>
  6. #include <cstdlib>
  7. #include <time.h>
  8. #include <fstream>
  9. #include <iterator>
  10. #include <utility>
  11. #include <algorithm>
  12. using namespace std;
  13.  
  14. typedef vector<int> vi;
  15. #define ll long long
  16. #define all(v) ((v).begin()), ((v).end())
  17. #define sz(v) ((int)((v).size()))
  18.  
  19. #define vinp(v, n)                \
  20.     for (int i = 0; i < (n); i++) \
  21.     cin >> (v)[i]
  22. #define printv(v)      \
  23.     for (auto i : (v)) \
  24.     cout << i << " "
  25. #define fast()               \
  26.     ios::sync_with_stdio(0); \
  27.     cin.tie(0);              \
  28.     cout.tie(0);
  29. #define loop(n) for (int i = 0; i < (n); i++)
  30. #define _CRT_SECURE_NO_WARNING
  31.  
  32. const ll MOD = 1000000007;
  33.  
  34. ll fac(ll x)
  35. {
  36.     if(x==1 || x==0){
  37.         return 1;
  38.     }
  39.     else{
  40.         return ((x%MOD)*(fac(x-1)%MOD))%MOD;
  41.     }
  42. }
  43. int main()
  44. {
  45.     string s;
  46.     cin >> s;
  47.     ll c=-1;
  48.     ll freq[123]={};
  49.     ll n=s.size();
  50.     for(ll i=0;i<n;i++){
  51.         freq[s[i]]++;
  52.         if(freq[s[i]]==1){
  53.             c++;
  54.         }
  55.     }
  56.     ll a=fac(n)%MOD;
  57.     ll b=fac(n-c)%MOD;
  58.     ll res=(a/b)%MOD;
  59.     cout <<res;
  60.     return 0;
  61. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin 
Standard input is empty
stdout 
1
https://ideone.com/FK8N5s
language:
C++ (gcc 8.3)
created:
11 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!