Pagini recente » Cod sursa (job #2065553) | Cod sursa (job #1729635) | Cod sursa (job #2716562) | Cod sursa (job #1581042) | Cod sursa (job #396534)
Cod sursa(job #396534)
#include <fstream>
using namespace std;
ifstream fi("fact.in");
ofstream fo("fact.out");
int p, i=1, a, b, nr, p1;
int main(){
fi>>p;
if(p==0){
fo<<1;
return 0;
}
while(p>=b){
if(i>1)
a*=5;
else{
a=1;
i++;
}
b=b*5+1;
if(b==p){
fo<<a*5;
return 0;
}
}
for(i=a+1;i<=a*5-1;){
nr=5;
p1=0;
while(1)
if(nr<=i){
p1+=i/nr;
nr*=5;
}
else
break;
if(p1==p){
fo<<i;
return 0;
}else
i+=p-p1;
}
fo<<-1;
return 0;
}