Pagini recente » Cod sursa (job #1965817) | Cod sursa (job #1120282) | Cod sursa (job #2502568) | Cod sursa (job #918952) | Cod sursa (job #352025)
Cod sursa(job #352025)
# include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int cinci(int n){
int r=0;
while(n){
r+=n/5;
n/=5;
}
return r;
}
int caut(int p){
int n=0, pas;
--p;
for(pas=1 ; pas<1000000000 ; pas<<=1);
for(n=0 ; pas>0 ; pas>>=1){
if(cinci(n+pas)<=p){
n+=pas;
}
}
return n+1;
}
int main(){
int n,p;
in>>n;
if(n==0){
out<<"1";
}else{
p=caut(n);
if(cinci(p)==n)
out<<p;
else
out<<-1;
}
return 0;
}