Pagini recente » Cod sursa (job #2950250) | Cod sursa (job #827043) | Cod sursa (job #1672804) | Cod sursa (job #1406072) | Cod sursa (job #877050)
Cod sursa(job #877050)
#include<stdio.h>
#include<string.h>
using namespace std;
long long p;
long long fivepow(long long a)
{
long long c=0;
for(long long i=5;i<=a;i*=5)
c+=a/i;
return c;
}
int main()
{
FILE *f=fopen("fact.in","r");
FILE *g=fopen("fact.out","w");
fscanf(f,"%lld",&p);
if(!p)
{
fprintf(g,"1");
return 0;
}
else {
long long mid,a=1,b=20000000;
while(a<b)
{
mid=(a+b)/2;
long long n=fivepow(mid);
if(p<=n)
{
b=mid;
}
else
{
a=mid+1;
}
}
if(fivepow(a)==p)
{
fprintf(g,"%lld",a);
}
else
fprintf(g,"-1");
}
return 0;
}