Aristocracy

input/code.cpp: In function 'int main()':
input/code.cpp:24:23: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |     for (int i = 1; i < fact.size(); i++)
      |                     ~~^~~~~~~~~~~~~

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int mod = 1e9+7;
const int MAXN = 1e5+5;
vector<int> fact = vector<int>(MAXN);

int pow(int x, int n)
{
    if (n == 0) return 1;
    int u = pow(x, n/2);
    u = (u*u) % mod;
    if (n%2 == 1) u = (u*x)%mod;
    return u;
}

int inv(int a) {
    return pow(a, mod-2) % mod;
}

signed main() {
    fact[0] = 1;
    for (int i = 1; i < fact.size(); i++)
    {
        fact[i] = fact[i-1] * i;
        fact[i] %= mod;
    }

    unordered_map<string, int> dict;

    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        string s;
        cin >> s;
        int a;
        cin >> a;
        dict[s]++;
    }
    int res = fact[n];
    for (auto [name, amount] : dict)
    {
        res *= inv(fact[amount]);
        res %= mod;
    }
    cout << res;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED