Pagini recente » Cod sursa (job #2434305) | Cod sursa (job #929712) | Cod sursa (job #3134197) | Cod sursa (job #2209282) | Cod sursa (job #920109)
Cod sursa(job #920109)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
long long powcount(long k) {
long long i,p=5;
for(i=0;p<k;i++) {
p*=5;
}
return i;
}
long long pow(long k) {
long long p=1;
for(long i=0;i<k;i++) {
p*=5;
}
return p;
}
long long powrez(long k) {
long long p=0;
for(long i=1;i<=k;i++) {
p+=pow(i);
}
return p;
}
long powis(long k) {
long long i;
for(i=k;i>=5;i/=5) {
}
//g<<i<<'\n';
if(i==1)
return 0;
else
return 1;
}
int main() {
long p;
f>>p;
if(p==0)
g<<1;
else if(powis(p))
g<<-1;
else {
long long min=0;
for(long i=0;i<p;i++)
min+=5;
min-=powrez(powcount(p));
g<<min;
}
}