Cod sursa(job #2853442)
| Utilizator | Data | 20 februarie 2022 11:50:59 | |
|---|---|---|---|
| Problema | Factorial | Scor | 90 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
#include <fstream>
using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int n;
int check(int nr){
int s = 0;
for(int i = 5;i <= nr;i*=5){
s+=nr/i;
}
return s;
}
int bs(int l,int r){
if(l == r)return l;
int mij = (l + r)/2;
if(check(mij) >= n){
return bs(l,mij);
}else return bs(mij + 1,r);
}
int main()
{
fin>>n;
fout<<bs(1,500000000);
return 0;
}
