Pagini recente » Cod sursa (job #378656) | Cod sursa (job #366558) | Cod sursa (job #776594) | Cod sursa (job #3181208) | Cod sursa (job #1023137)
#include <iostream>
#include <cstdio>
FILE *f,*g;
using namespace std;
int cbin(long left, long right, long P)
{
while(left<=right)
{
long mid=(left+right)/2;
long x,y;
x=0;
y=5;
while(y<=mid)
{
x=x+mid/y;
y=y*5;
}
if(x==P && mid%5==0)
{
return mid;
}
else
{
if(x<P)
left=mid+1;
else
right=mid-1;
}
}
return -1;
}
int main(){
f=fopen("fact.in","r");
g=fopen("fact.out","w");
long P,i;
fscanf(f,"%ld",&P);
fprintf(g,"%d",cbin(0,5*P,P));
fclose(f);
fclose(g);
return 0;
}