Pagini recente » Cod sursa (job #1049706) | Cod sursa (job #2276353) | Istoria paginii runda/dot_php | Cod sursa (job #1448280) | Cod sursa (job #2056132)
#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;
}