Pagini recente » Cod sursa (job #1289893) | Cod sursa (job #196473) | Cod sursa (job #2657527) | Cod sursa (job #1325645) | Cod sursa (job #1417770)
#include <stdio.h>
#include <string.h>
long p, n;
void readdata()
{
FILE *f = fopen("fact.in","rt");
fscanf(f,"%d%d",&p);
fclose(f);
}
int solve()
{
int s=0;
n = p*25/6.25;
printf("%d",n);
while (n%5>0) {
n++;
}
int m=n;
while (m>=5)
{
s+=m/5;
m=m/5;
}
if (s<p)
{
int cnt = 0;
while (s<p)
{
cnt++;
s=0;
m=n+5*cnt;
while (m>=5)
{
s+=m/5;
m=m/5;
}
}
if (s==p) return (n+5*cnt);
}
if (s>p) {
int cnt = 0;
while (s>p)
{
cnt++;
s=0;
m=n-5*cnt;
while (m>=5)
{
s+=m/5;
m=m/5;
}
}
if (s==p) return (n+5*cnt);
}
if (s==p) return n;
return 0;
}
void writedata()
{
FILE *f = fopen("fact.out","wt");
fprintf(f,"%d",n);
fprintf(f,"\n");
fclose(f);
}
int main()
{
readdata();
n = solve();
writedata();
return 0;
}