Pagini recente » Cod sursa (job #2537750) | Cod sursa (job #500808) | Cod sursa (job #3220054) | Cod sursa (job #1629312) | Cod sursa (job #918310)
Cod sursa(job #918310)
#include<fstream>
using namespace std;
ifstream f("kperm.in"); ofstream g("kperm.out");
long long n,k,i,r,nr,fact[5002];
int main()
{ f>>n>>k; fact[0]=1;
for(i=1;i<=n;i++) fact[i]=(fact[i-1]*i)%666013;
r=n%k;
if(k&1)
{ nr=(fact[r]*fact[k-r])%666013;
for(i=1;i<=r;i++) nr=(nr*fact[n/k+1])%666013;
for(i=1;i<=k-r;i++) nr=(nr*fact[(n/k)])%666013;
}
g<<nr; g.close(); return 0;
}