Cod sursa(job #2534711)
| Utilizator | Data | 30 ianuarie 2020 21:18:27 | |
|---|---|---|---|
| Problema | Factorial | Scor | 95 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <fstream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
int zero(int nr){
int cnt=0, i;
for(int i=5;i<=nr;i*=5){
cnt+=nr/i;
}
return cnt;
}
int main()
{
int p,n,cnt2=0,cnt5=0,start=2,end=500000000,m,aux;
in>>p;
while(start<=end)
{
m=(start+end)/2;
if(zero(m)<p)
{
start=m+1;
} else {
end = m-1;
}
}
if(zero(start)==p){
out<<start;
} else {
out<<"-1";
}
return 0;
}
