Pagini recente » bruh | Diferente pentru fmi-no-stress-9/solutii intre reviziile 59 si 63 | Rating UAIC Ionita Tucar Vintur (insert_name_here) | Istoria paginii utilizator/teodoramaria123 | Cod sursa (job #2983485)
#include <fstream>
using namespace std;
ifstream fin("factoriale.in");
ofstream fout("factoriale.out");
int n,k;
int x;
int f[105];
int main()
{
fin>>n>>k;
for(int i=1; i<=n; i++)
{
int q;
fin>>q;
for(int l=1; 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]++;
}
}
int sol=1;
for(int i=1; i<=100; i++)
{
if(f[i])
{
if(f[i]%k!=0)
{
int nr = 1;
for(int j=1;j<=f[i]%k;j++)
{
nr*=i;
}
sol*=i;
}
}
}
fout<<sol;
}