Превышение лимита времени для задачи с acmp

#include <iostream>
#include <algorithm>
#include <string>
 
long long fact[] = { 1,1,2,6,24,120,720,5040,40320,362880,39916800,479001600,6227020800,87178291200,13076743368000};
 
int main(){
  setlocale(0,"");
  std::string p;
  std::cin >> p;
  std::sort(p.begin(),p.end());
  long long n = 1;
  int s = 1, i;
 
  for (i = 0; i < p.size(); i++) {
    if (p[i] == p[i -1])
     ++s;
    else if (s != 1 && p[i] != p[i-1]) {
      n*=fact[s];
      s = 1;
    }
  }
  std::cout << fact[p.size()] / n;
  return 0;
}

include <iostream>
#include <algorithm>
#include <string>
 
long long fact[] = { 1,1,2,6,24,120,720,5040,40320,362880,39916800,479001600,6227020800,87178291200,13076743368000};
 
int main(){
  setlocale(0,"");
  std::string p;
  std::ifstream io("INPUT.TXT");
  std::getline(io, p);
  std::sort(p.begin(),p.end());
  long long n = 1;
  int s = 1, i;
 
  for (i = 0; i < p.size(); i++) {
    if (p[i] == p[i -1])
     ++s;
    else if (s != 1 && p[i] != p[i-1]) {
      n*=fact[s];
      s = 1;
    }
  }
  io.close();
  
  std::ofstream oo("OUTPUT.TXT");
  oo << fact[p.size()] / n;
  oo.close();
  return 0;
}

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
long long fact[] = {1,1,2,6,24,120,720,5040,40320,362880,39916800,479001600,6227020800,87178291200,13076743368000};
int main(){
string p;
getline(cin, p);
sort(p.begin(),p.end());
long long n = 1;
int s = 1, i;
for (i = 0; i < p.size(); i++) {
if (p[i] == p[i -1])
s++;
else if (s != 1 && p[i] != p[i-1]) {
 n*=fact[s];
s = 1;
}
}
cout << fact[p.size()] / n;
return 0;
}

include <iostream>//<====
#include <algorithm>
#include <string>
 
long long fact[] = { 1,1,2,6,24,120,720,5040,40320,362880,39916800,479001600,6227020800,87178291200,13076743368000};
 
int main(){
  setlocale(0,"");
  std::string p;
  std::ifstream io("INPUT.TXT");
  std::getline(io, p);
  std::sort(p.begin(),p.end());
  long long n = 1;
  int s = 1, i;
 
  for (i = 0; i < p.size(); i++) {
    if (p[i] == p[i -1])
     ++s;
    else if (s != 1 && p[i] != p[i-1]) {
      n*=fact[s];
      s = 1;
    }
  }
  io.close();
  
  std::ofstream oo("OUTPUT.TXT");
  oo << fact[p.size()] / n;
  oo.close();
  return 0;
}

#include <fstream>
#include <string>
#include <map>
 
unsigned long long C(size_t n, size_t k) {
    static unsigned long long fact[] = {1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600,6227020800,87178291200,1307674368000};
    return fact[n] / (fact[n - k] * fact[k]);
}
 
using namespace std;
int main() {
    ifstream in("INPUT.TXT");
    ofstream out("OUTPUT.TXT");
 
    string s;
    in >> s;
    size_t n = s.length();
 
    map<char, size_t> m;
    for (const auto &ch : s)
        m[ch] += 1;
 
    unsigned long long res = 1;
    for (const auto &ch : m) {
        res *= C(n, ch.second);
        n -= ch.second;
    }
 
    out << res;
    return 0;
}

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
char p[15],a[15];
int n,k=0;
int fact(int N){
    if (N == 0)
        return 1;
    else
        return N * fact(N - 1);
}
int main(){
    ios_base::sync_with_stdio(0);
    cin>>p;
    n=strlen(p);
    sort(p,p+n);
    for(int i=0;i<n-1;i++){
        if(p[i]==p[i+1]){
            k++;
        }
    }
    int h=fact(n);
    if(k>0)
        h-=((n-k)*n);
    cout<<h;
    return 0;
}

int main()
{
    std::string s;
    std::cin >> s;
    std::map<char, size_t> m;
    for (auto c : s)
        m[c]++;
    auto res = factorial(s.length());
    for (auto p : m)
        res /= factorial(p.second);
    std::cout << res;
}

#include <iostream>
#include <string>
 
using namespace std;
 
int main() {
    string word, buff;
    string letters[15];
    long long fact[] = { 1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600,6227020800,87178291200,1307674368000 };
    int i, counter = 0;
    long long n = 1;
    int sp[15] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 };
    cin >> word;
    for (i = 0; i < word.size(); i++)
        letters[i] = word[i];
    for (i = 0; i < word.size() - 1; i++) {
        for (int j = word.size() - 1; j > i; j--) {
            if (letters[j] < letters[j - 1]) {
                buff = letters[j - 1];
                letters[j - 1] = letters[j];
                letters[j] = buff;
            }
        }
    }
    bool active = false;
    for (i = 1; i < word.size(); i++) {
        if (letters[i] == letters[i - 1]) {
            active = true;
            sp[counter]++;
            if (i == 1 || letters[i - 1] != letters[i - 2]) sp[counter]++;
        }
        else if (letters[i] != letters[i - 1] && active && i != 1) {
            active = false;
            ++counter;
        }
    }
    i = 0;
    while (sp[i] != 0) {
        n *= fact[sp[i]];
        i++;
    }
    cout << fact[word.size()] / n;
    return 0;
}

#include <bits/stdc++.h>
__int64 Fact(__int64 a)
{
  __int64f=1;
  for(int i = 1;i<=a;i++)f*=i;
  return f;
}
int main()
{
    std::string s;
    std:: cin >> s;
    __int64 a[26]{};
    for (int i = 0; i < s.size(); i++)a[s[i] - 'a']++;
    __int64 b = Fact(s.size());
    for (int i = 0; i < 26; i++)b /= Fact(a[i]);
    std::cout << b;
}