Pagini recente » Cod sursa (job #1051049) | Cod sursa (job #1533357) | Cod sursa (job #680623) | Cod sursa (job #1403095) | Cod sursa (job #920014)
Cod sursa(job #920014)
#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int pow(int k) {
int i,p=5;
for(i=0;p<k;i++) {
p*=5;
}
return i;
}
int powc(int k) {
int p=1;
for(int i=0;i<k;i++) {
p*=5;
}
return p;
}
int powr(int k) {
int p=0;
for(int i=1;i<=k;i++) {
p+=powc(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-=powr(pow(p));
g<<min;
}
}