Cod sursa(job #25332)

Utilizator lucicanuAndrei-Lucian Croitoru lucicanu 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;
}