Pagini recente » Cod sursa (job #2033798) | Cod sursa (job #2810332) | Cod sursa (job #3032741) | Cod sursa (job #2427232) | Cod sursa (job #1181855)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f;
ofstream g;
long int n,k,p,i;
long int fact(long int p)
{
int k=0;
n=0;
int i;
while(k<p){
n+=5;
i=n;
while(i%5==0){k++;i/=5;}
}
return k;
}
void ficti(long int a,long int b)
{
long int q;
q=(a+b)/2;
if(a!=b)
{
if(fact(q)>p)ficti(a,q);
else if(fact(q)<p)ficti(q+1,b);
else if(fact(q-1)==p)ficti(a,q/2);
else g<<n;
}else g<<-1;
}
main()
{
f.open("fact.in");
g.open("fact.out");
f>>p;
n=0;
k=0;
ficti(1,10000);
g.close();
}