Pagini recente » Cod sursa (job #697024) | Cod sursa (job #973821) | Cod sursa (job #1343350) | Cod sursa (job #2968995) | Cod sursa (job #159890)
Cod sursa(job #159890)
#include<stdio.h>
FILE *in=fopen("fact.in","r");
FILE *out=fopen("fact.out","w");
int p;
int nr2(int x)
{
int nr=0;
while(x%2==0)
{
nr++;
x/=2;
}
return nr;
}
int nr5(int x)
{
int nr=0;
while(x%5==0)
{
nr++;
x/=5;
}
return nr;
}
void fact()
{
int x=1,y,i=1,ok=0,a,b;
while(ok==0)
{
int s1=0,s2=0;
for(i=1;i<=x;i++)
{
y=i;
while(y%10==0)
{
s1++; s2++;
y/=10;
}
a=nr2(y);
b=nr5(y);
s1=s1+a;
s2=s2+b;
}
if((s1<=s2 && s1==p) || (s2<=s1 && s2==p))
ok=1;
else
x++;
}
fprintf(out,"%d",x);
}
int main()
{
fscanf(in,"%d",&p);
fact();
return 0;
}