Cod sursa(job #921816)

Utilizator Victeur1FMI Badila Victor Ioan Victeur1 Data 21 martie 2013 15:45:14
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

int nrzerouri(int k){
    if(k>0)
        return 5*nrzerouri(k-1) + 1;
    return 1;
}

int main(){
    ifstream f("fact.in");
    int P, nr=0;
    f>>P;
    f.close();

    int sum=0;
    while(P>0){

            int y=(log((double)P)/log(5.0));
            int x= nrzerouri(y);
            sum += (int)(P/x) * pow(5,y);
            P= P%x;

            }


    ofstream g("fact.out");
    if(sum==0)
        g<<1;
    else g<<sum*5;
    g.close();

    return 0;

    }