Cod sursa(job #2445961)
Utilizator | Stancila Ionut-Marian Cybot | Data | 6 august 2019 14:32:47 |
---|---|---|---|
Problema | Kperm | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.61 kb |
#include <fstream>
#define mod 666013
using namespace std;
ifstream f("kperm.in");
ofstream g("kperm.out");
long long P,c,n,k,r,i,j,a;
int main()
{ f>>n>>k;
c=n/k;
r=n%k;
if(k%2==0){
g<<0;
return 0;
}
P=1;a=1;
for(i=1;i<=c+1;i++)
a=(a*i)%mod;
for(i=1;i<=r;i++)
P=(P*a)%mod;
a=1;
for(i=1;i<=c;i++)
a=(a*i)%mod;
for(i=1;i<=k-r;i++)
P=(P*a)%mod;
a=1;
for(i=1;i<=r;i++)
a=(a*i)%mod;
P=(P*a)%mod;
a=1;
for(i=1;i<=k-r;i++)
a=(a*i)%mod;
g<<(P*a)%mod;
return 0;
}