Pagini recente » Cod sursa (job #1184053) | Cod sursa (job #2442606) | Cod sursa (job #3124202) | Cod sursa (job #1383357) | Cod sursa (job #1698240)
#include <stdio.h>
long long czero(long long arg){
long long ans = 0;
while(arg) {
ans+=arg/5;
arg/=5;
}
return ans;
}
int main(void) {
FILE *fin = fopen("fact.in","r");
FILE *fout = fopen("fact.out","w");
long long ans, m, p;
fscanf(fin,"%lld",&p);
m = 1LL << 32; ///Eh... ce se poate intampla?
ans = 0;
while(m) {
if(czero(ans|m)<p)
ans|=m;
m>>=1;
}
if(czero(ans+1)==p)
fprintf(fout,"%lld\n",ans+1);
else
fprintf(fout,"-1\n");
return 0;
}