Pagini recente » Cod sursa (job #2628873) | Cod sursa (job #1229592) | Cod sursa (job #2563496) | Cod sursa (job #348735) | Cod sursa (job #920032)
Cod sursa(job #920032)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int powcount(int k) {
int i,p=5;
for(i=0;p<k;i++) {
p*=5;
}
return i;
}
int pow(int k) {
int p=1;
for(int i=0;i<k;i++) {
p*=5;
}
return p;
}
int powrez(int k) {
int p=0;
for(int i=1;i<=k;i++) {
p+=pow(i);
}
return p;
}
int powis(int k) {
int i;
for(i=1;i<k;i++) {
i*=5;
}
if(i==k)
return 0;
else
return 1;
}
int main() {
long p;
f>>p;
if(p==0)
g<<1;
else if(powis(p))
g<<-1;
else {
int min=0;
for(int i=0;i<p;i++)
min+=5;
min-=powrez(powcount(p));
g<<min;
}
}