Pagini recente » Cod sursa (job #996573) | Cod sursa (job #1141596) | Monitorul de evaluare | Cod sursa (job #2763978) | Cod sursa (job #432101)
Cod sursa(job #432101)
#include <stdio.h>
FILE *f=fopen("factoriale.in","r"),*g=fopen("factoriale.out","w");
long long n,k,i,v[101],x[101],s,l,j,a;
int main(void)
{
fscanf(f,"%lld%lld",&n,&k);
for (i=1;i<=n;i++)
{
fscanf(f,"%d",&x[i]);
a=x[i];
for (l=2;l<=a;l++)
{
x[i]=l;
while (x[i]%2==0)
{
x[i]/=2;
v[2]++;
}
for (j=3;x[i]>1;j+=2)
{
while (x[i]%j==0)
{
x[i]/=j;
v[j]++;
}
}
if (x[i]>1)
v[x[i]]++;
}
}
s=1;
for (i=2;i<=101;i++)
{
if (v[i]==0) continue;
while (v[i]%k!=0)
{
v[i]++;
s*=i;
}
}
fprintf(g,"%lld\n",s);
fclose(g);
return 0;
}