Cod sursa(job #920014)

Utilizator DarkyAngelDarky Angel DarkyAngel Data 19 martie 2013 22:57:21
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#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;
    }

}