Pagini recente » Cod sursa (job #2309161) | Cod sursa (job #1272813) | Cod sursa (job #2841734) | Cod sursa (job #2720034) | Cod sursa (job #81011)
Cod sursa(job #81011)
#include <stdio.h>
#define infile "fact.in"
#define outfile "fact.out"
long p, i, nr=6;
void readdata();
void writedata();
void solve();
int main()
{
readdata();
if (!p) { freopen(outfile, "w", stdout); printf("1\n"); fclose(stdout); }
else
{
solve();
writedata();
}
return 0;
}
void readdata()
{
freopen(infile, "r", stdin);
scanf("%ld", &p);
fclose(stdin);
}
void solve()
{
long temp;
int da=0;
for (i=25; nr<p; i+=25, da=1)
{
temp=i;
while (!(temp%5))
{
nr++;
temp/=5;
}
nr+=4;
}
for (i=da?i-25:i; nr>p; i-=5)
{
temp=i;
while(!(temp%5))
{
nr--;
temp/=5;
}
}
}
void writedata()
{
freopen(outfile, "w", stdout);
if (nr==p) printf("%ld\n", i-5);
else printf("-1\n");
fclose(stdout);
}