Pagini recente » Cod sursa (job #1803662) | Cod sursa (job #2193336) | Cod sursa (job #189321) | Cod sursa (job #158899) | Cod sursa (job #1846650)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
const int L = 30;
int p;
int zero(int n){
int nr0 = 0;
while(n!=0){
nr0+=n/5;
n/=5;
}
//out<<"numarul de zerouri este "<<nr0<<"\n";
return nr0;
}
int cauta(int p){
int r=0, pas=1<<L;
while(pas!=0){
if(zero(r+pas)<p)
r+=pas;
pas/=2;
//out<<"curent: "<<r<<" \n";
}
++r;
if(zero(r) != p)
return -1;
return r;
}
int main()
{
in>>p;
out<<cauta(p);
return 0;
}