Cod sursa(job #1871343)
Utilizator | Data | 7 februarie 2017 11:47:00 | |
---|---|---|---|
Problema | Factorial | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.32 kb |
#include <fstream>
using namespace std;ifstream f("fact.in");ofstream g("fact.out");int P,st,dr,mij;int nrz(int x) {int pow=5,rez=0;while(x>=pow)rez+=(x/pow),pow*=5;return rez;}int main(){f>>P;st=1,dr=5*P;while(st<=dr){mij=(st+dr)/2;if(nrz(mij)<P)st=mij+1;else dr = mij-1;}if(nrz(st)==P) g<<st<<"\n";else g<<"-1\n";return 0;}