Pagini recente » Cod sursa (job #2350569) | Cod sursa (job #656676) | Profil Dobricean_Ioan | Cod sursa (job #1664043) | Cod sursa (job #2983491)
#include <fstream>
using namespace std;
ifstream fin("factoriale.in");
ofstream fout("factoriale.out");
int n,k;
int x;
int f[105];
int v[100000];
int main()
{
fin>>n>>k;
for(int i=1; i<=n; i++)
{
int q;
fin>>q;
for(int l=2; l<=q;l++)
{
x=l;
for(int d=2; d*d<=x; d++)
{
while(x%d==0)
{
f[d]++;
x/=d;
}
}
if(x!=1)
f[x]++;
}
}
long long sol=1;
for(int i=2; i<=100; i++)
{
if(f[i])
{
if(f[i]%k!=0)
{
for(int j=1;j<=f[i]%k;j++)
{
sol*=1LL*i;
}
}
}
}
fout<<sol;
}