Cod sursa(job #2065916)
| Utilizator | Data | 14 noiembrie 2017 15:04:43 | |
|---|---|---|---|
| Problema | Factorial | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include<fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");
int n;
int zero(int n){
int nrz=0;
while(n>=5){
nrz+=n/5;
n/=5;
}
return nrz;
}
int cautbin(int n){
int r=0, pas=1<<30;
while(pas!=0){
if(zero(r+pas)<n){
r+=pas;
}
pas/=2;
}
return r+1;
}
int main(){
cin>>n;
if(zero(cautbin(n))==n)
cout<<cautbin(n);
else
cout<<-1;
return 0;
}
