Pagini recente » Cod sursa (job #1260048) | Cod sursa (job #858151) | Cod sursa (job #690191) | Cod sursa (job #2216962) | Cod sursa (job #2609980)
#include <iostream>
#include <fstream>
using namespace std;
int apartii_de_5 ( int n ){
int coeficient = 5;
int cnt = 0;
while (n / coeficient){
cnt += n / coeficient;
coeficient *= 5;
}
return cnt;
}
int main(){
ifstream f("fact.in");
ofstream g("fact.out");
int p;
f >> p;
int cnt = 0;
if ( p == 0 )
g << 1 << "\n";
else{
int st = 0;
int dr = p * 5;
int mid;
while (st <= dr){
mid = (st + dr) / 2;
if(apartii_de_5(mid) > p )
dr = mid - 1;
else
if ( apartii_de_5(mid) < p )
st = mid + 1;
else
if ( apartii_de_5(mid) == p && apartii_de_5(mid -1 ) < p)
break;
else
dr = mid - 1;
}
g << mid;
}
return 0;
}