Cod sursa(job #2779422)
Utilizator | Data | 3 octombrie 2021 18:12:37 | |
---|---|---|---|
Problema | Transport | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <fstream>
using namespace std;
int main() {
ifstream fin ( "fact.in" );
ofstream fout ( "fact.out" );
long long n, st, dr, mij, k = 0, p;
fin >> n;
st = 0;
dr = 500000000;
while ( st != dr ){
mij = ( st + dr ) / 2;
k = 0;
for ( p = 5; p <= mij; p *= 5 )
k = k + mij / p;
if ( k < n )
st = mij + 1;
else
dr = mij;
}
if ( n == k )
fout << st;
else
fout << "-1";
return 0;
}