Cod sursa(job #2056132)

Utilizator ioanalexandraIoan Alexandra ioanalexandra Data 4 noiembrie 2017 09:20:27
Problema Subsir 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>
#define ll long long
#define MOD 20173333
using namespace std;
ifstream f ("sirul2.in");
ofstream g ("sirul2.out");
long long p,k,n;
ll putere(ll x, ll n)
{
    ll a;
    if(n==0) return 1;
    if (n==1) return x;
    a=putere(x,n/2);
    if(n%2==0) return (a*a)%MOD;
    else return ((a*a)%MOD*x)%MOD;
}
ll comb(ll n,ll k)
{
    ll i,r=1,d;
    for(i=2; i<=n; i++) r=(r*i)%MOD;
    d=1;
    for(i=2; i<=k; i++) d=(d*i)%MOD;
    r=(r*putere(d,MOD-2))%MOD;
    d=1;
    for(i=2; i<=n-k; i++) d=(d*i)%MOD;
    r=(r*putere(d,MOD-2))%MOD;
    return r;
}
int main()
{
    f>>p>>n>>k;
    if(p==1)  g<<comb(n-1,k-1);
    else {

    }
    return 0;
}