Cod sursa(job #2869115)

Utilizator _andrei4567Stan Andrei _andrei4567 Data 11 martie 2022 12:37:30
Problema Datorii Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>

using namespace std;

ifstream cin ("functii.in");
ofstream cout ("functii.out");


const int MOD = 30103;

int n, s;

int prod (int a, int b)
{
    int  p = 1;
    for (int i = a; i <= b; ++i)
        p = (p * i) % MOD;
    return p;
}
int comb (int n, int s)
{
    return (1LL * prod(s + 1, n) / prod (1, n - s)) % MOD;
}
int main()
{
    cin >> n >> s;
    cout << (comb (n, s) * (1LL * (1 << s) - 2)) % MOD;


}