Pagini recente » Cod sursa (job #1922106) | Cod sursa (job #1642832) | Cod sursa (job #2788772) | Cod sursa (job #1179697) | Cod sursa (job #485873)
Cod sursa(job #485873)
#include<cstdio>
const int N=105;
int n,k,exp[N];
void citire()
{
scanf("%d%d",&n,&k);
int x,xx;
for (int i=1;i<=n;++i)
{
scanf("%d",&x);
for (int ii=2;ii<=x;++ii)
{
xx=ii;
for (int j=2;j*j<=xx;++j)
while (xx%j==0)
{
xx/=j;
exp[j]++;
}
if (xx!=1)
exp[xx]++;
}
}
}
void rez()
{
long long rez=1;
for (int i=2;i<=97;++i)
if (exp[i]%k!=0)
for (int j=1;j<=exp[i]%k;++j)
rez=(long long)rez*i;
printf("%lld\n",rez);
}
int main()
{
freopen("factoriale.in","r",stdin);
freopen("factoriale.out","w",stdout);
citire();
rez();
return 0;
}