Pagini recente » Cod sursa (job #456226) | Cod sursa (job #2203462) | Cod sursa (job #1326789) | Cod sursa (job #2184855) | Cod sursa (job #396337)
Cod sursa(job #396337)
#include <iostream>
#include <fstream>
using namespace std;
int fact(int x){
int putere=5;
int nr=0;
while(x/putere){
nr+=x/putere;
putere*=5;
}
return nr;
}
int main(){
std::ifstream in("fact.in");int p;in>>p;
std::ofstream out("fact.out");
int a=1,b=1000000000;
while(a<b){
if(fact((a+b)/2)<p) a=(a+b)/2+1;
else b=(a+b)/2;
}
if(fact(a)==p) out<<a;
else out<<-1;
}