Cod sursa(job #380804)

Utilizator dead_knightTitei Paul Adrian dead_knight Data 7 ianuarie 2010 19:52:15
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<iostream>
#include<fstream>
using namespace std;
int cati5(int x)
{
    int q=0;
    while(x%5==0)
        q++,x/=5;
    return q;
}
int main()
{
    int p;
    ifstream fin("fact.in");
    fin>>p;
    fin.close();
    int n=5,aux;
    while(p>0)
    {
        //aux=cati5(n);
        //p-=aux;
        p--;
        if(n==25)
            p--;
        if(n==125)
            p--;
        if(n==625)
            p--;
        if(n%3125==0)
        {
            aux=cati5(n);
            p-=aux-1;
        }

        n+=5;
    }
    n-=5;
    ofstream fout("fact.out");
    fout<<n;
    fout.close();
    return 0;
}