Pagini recente » Cod sursa (job #424534) | Cod sursa (job #2721270) | Cod sursa (job #40273) | Cod sursa (job #100329) | Cod sursa (job #3185804)
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
const int fmax= 500000000;
const int pmax= 268435456;
int five( int x ) {
int sol= 0;
for ( int i= 5; i<=x; i*= 5 ) {
sol+= x/i;
}
return sol;
}
int main() {
int n;
fin>>n;
int sol= fmax;
for ( int step= pmax; step>0; step>>= 1 ) {
if ( sol>step && five(sol-step)>=n ) {
sol-= step;
}
}
if ( five(sol)!=n ) {
sol= -1;
}
fout<<sol<<"\n";
return 0;
}