Cod sursa(job #203906)
Utilizator | Data | 20 august 2008 17:14:24 | |
---|---|---|---|
Problema | Factorial | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include <stdio.h>
int main()
{
long p,val=0,a,b,c,c1,d;
freopen("fact.in","r",stdin);
freopen("fact.out","w",stdout);
scanf("%d",&p);
a=0; b=1000;
while ((a!=b)&&(val!=p))
{
c=(a+b)/2; d=c;
if (c%10>5)
c=c/10*10+5;
if (c%10<5)
c=c/10*10;
val=0;
while (c>0)
{
c1=c;
while (c1%5==0)
{
c1=c1/5;
val++;
}
c=c-5;
}
if (val<p)
a=d;
if (val>p)
b=d;
}
printf("%d",d);
}