Cod sursa(job #920109)

Utilizator DarkyAngelDarky Angel DarkyAngel Data 20 martie 2013 01:29:45
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#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;
    }

}