Pagini recente » Cod sursa (job #2447082) | Cod sursa (job #2365212) | Cod sursa (job #2382026) | Cod sursa (job #2513269) | Cod sursa (job #432096)
Cod sursa(job #432096)
#include <stdio.h>
FILE *f=fopen("factoriale.in","r"),*g=fopen("factoriale.out","w");
int n,k,i,v[101],x[101],s,l,j,a;
int main(void)
{
fscanf(f,"%d%d",&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,"%d\n",s);
fclose(g);
return 0;
}