Mai intai trebuie sa te autentifici.
Cod sursa(job #1156467)
| Utilizator | Data | 27 martie 2014 18:20:33 | |
|---|---|---|---|
| Problema | Factorial | Scor | 5 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include<iostream>
#include<fstream>
using namespace std;
int k;
ifstream in("fact.in");
ofstream out("fact.out");
int zero(int m)
{
int div,s=0;
div=m;
while(div!=0)
{
div=div/5;
if(div!=0)
s=s+div;
}
return s;
}
int cauta(int li, int ls)
{
int m,a,b;
if(li<=ls)
{
m=(li+ls)/2;
a=cauta(li,m-1);
b=cauta(m+1,ls);
if(zero(m)==k)
return m;
else
if(zero(m)>k)
return a;
else
return b;
}
}
int main()
{
in>>k;
if(k==0)
out<<1;
else
{
out<<cauta(0,20000);
}
}
