Pagini recente » Cod sursa (job #27341) | Cod sursa (job #2077160) | Cod sursa (job #2222138) | Cod sursa (job #1756356) | Cod sursa (job #412759)
Cod sursa(job #412759)
#include<iostream>
#include<fstream>
#include<ctime>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long p, nrdoi, nrcinci;
int main()
{
f>>p;
int ok=1;
for(int i=2;i<=32000;i++)
{
int nr=i;
int d=2;
while(nr!=1)
{
int p=0;
if (nr%d==0)
while(nr%d==0)
{
nr=nr/d;
p++;
}
if (p!=0 && d==2) nrdoi+=p;
else if (p!=0 && d==5) nrcinci+=p;
d++;
}
if (nrdoi>=nrcinci && nrdoi!=0 && nrcinci!=0 && nrcinci%p==0) {g<<i; ok=1;break;}
else ok=0;
}
if(ok==0) g<<"-1";
float x=(float) clock()/1000;
g<<endl<<x;
f.close();
g.close();
return 0;
}