Pagini recente » Cod sursa (job #494573) | Cod sursa (job #2903920) | Cod sursa (job #2069912) | Cod sursa (job #1219616) | Cod sursa (job #2092776)
#include <iostream>
#include <cstdio>
using namespace std;
const int L = 30;
int c, r;
int p10(int r){
int nr=0;
while( r >= 5 ){
nr=nr+r/5;
r=r/5;
}
return nr;
}
int main()
{
FILE *fin, *fout;
int n, i, pas, p;
fin = fopen( "fact.in", "r" );
fout = fopen( "fact.out", "w" );
fscanf(fin, "%d", &p );
pas = 1<<L;
r = 0;
while( pas > 0 ){
if( p10(r+pas) < p )
r = r + pas;
pas = pas / 2;
}
if(p10(r) != r)
fprintf( fout, "%d", -1);
else
fprintf( fout, "%d", r+1 );
fclose(fin);
fclose(fout);
return 0;
}