Pagini recente » Borderou de evaluare (job #2843485) | Cod sursa (job #909352) | Cod sursa (job #2560962) | Cod sursa (job #234273) | Cod sursa (job #3145077)
#include <fstream>
using namespace std;
ifstream in("gfact.in");
ofstream out("gfact.out");
int f[44722];//cati factori primi trebuie sa contina factorialul
int prim;
int q;
void Descompunere(int n)
{
int d=2, p, divi=0;
while(n>1)
{
p=0;
if(n==d && divi==0)
{
prim=1;
break;
}
while(n%d==0)
{
p++;
n=n/d;
divi++;
}
if(d>44721)
{
prim=1;
break;
}
f[d]=p*q;
d++;
}
}
int main()
{
int k=1, p;
in>>p>>q;
Descompunere(p);
if(prim==1)
{
int m=1;
while(m*(m+1)/2<q)
{
m++;
}
out<<m*p;
return 0;
}
// while(Coincid()==0)
// {
// k++;
// for(int i=1; i<=k; i++)
// {
// for(int div=1; div*div<=i; div++)
// {
// if(i%div==0)
// {
// f[div]++;
// if(div*div!=i)
// f[i/div]++;
// }
// }
// }
// }
}