Cod sursa(job #2065913)
Utilizator | Data | 14 noiembrie 2017 14:59:41 | |
---|---|---|---|
Problema | Factorial | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.48 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 p){
int r=0, pas=1<<30;
while(pas!=0){
if(zero(r+pas)<p){
r+=pas;
}
pas/=2;
}
return r+1;
}
int main(){
cin>>n;
cout<<cautbin(n);
return 0;
}