Cod sursa(job #25332)
Utilizator | Data | 4 martie 2007 12:02:12 | |
---|---|---|---|
Problema | Kperm | Scor | 20 |
Compilator | cpp | Status | done |
Runda | preONI 2007, Runda 3, Clasele 11-12 | Marime | 0.38 kb |
# include <stdio.h>
long long n, k, nr, i;
int main()
{
freopen("kperm.in","r",stdin);
freopen("kperm.out","w",stdout);
scanf("%d%d",&n,&k);
if (k%2==0)
nr=0;
else
if ((n%2==1 && (k==1 || k==n)) || (n%2==0 && k==1))
{
nr=1;
for (i=2;i<=n;i++)
nr=(nr*i)%666013;
}
else
if (n==5 && k==3)
nr=8;
printf("%ld\n",nr);
return 0;
}