Nu aveti permisiuni pentru a descarca fisierul grader_test13.ok
Cod sursa(job #451694)
Utilizator | Data | 9 mai 2010 20:52:23 | |
---|---|---|---|
Problema | Factorial | Scor | 25 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<fstream>
using namespace std;
int f5(int a)
{
int x=a, f=0;
while(x!=0)
{
if (x%5==0)
{
f++;
x=x/5;
}
else
break;
}
return f;
}
int main()
{
ifstream in("fact.in");
ofstream out("fact.out");
int p,i,c=0,z=32727;
in>>p;
for(i=1;i<=z;i++)
{
if(c<p)
c=c+f5(i);
if(c>=p)
break;
z++;
}
if(p<0)
out<<-1;
else if(p==0)
out<<1;
else
out<<i;
out<<endl;
return 0;
}