Cod sursa(job #2863032)

Utilizator PatruMihaiPatru Mihai PatruMihai Data 6 martie 2022 11:37:16
Problema Multiplu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("functii.in");
ofstream fout("functii.out");

const int MOD = 30103;

int v[10007];

int powe(int n, int p)
{
    int ans = 1;
    while (p > 0)
    {
        if (p % 2 == 1)
        {
            ans *= n;
            ans %= MOD;
        }

        n = (1ll * n * n) % MOD;
        p /= 2;
    }
    return ans;
}

int main()
{
    int n, s;
    fin >> n >> s;

    v[1] = 1;
    for (int i = 2; i <= n; i++)
    {
        v[i] = 1ll * v[i - 1] * i % MOD;
    }


    fout << ((v[n] * 1ll * powe(v[s], MOD - 2) % MOD * powe(v[n - s], MOD - 2)) % MOD * (powe(2, s) + MOD - 2)) % MOD;


    return 0;
}