Cod sursa(job #714580)

Utilizator TrixerAdrian Dinu Trixer Data 15 martie 2012 21:00:20
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream>
#include <iostream>

using namespace std;

int main()
{
int p,i,d=0,c=0,z=0,aux,min;
ifstream f;
ofstream g;

    f.open("fact.in");
    f>>p;
    f.close();

    g.open("fact.out");
    if (p==0) g<<1;
    else {
    for (i=1;z<p;i++) {if (i%2==0) {aux=i; while (aux%2==0) {d++; aux/=2;}}
                       if (i%5==0) {aux=i; while (aux%5==0) {c++; aux/=5;}}
                       if (d==0||c==0) min=0;
                       else if (d<=c) min=d;
                       else if (c<d) min=c;
                       z+=min;
                       d-=min;
                       c-=min;
                      }

    g<<i-1;
    }

    g.close();

return 0;
}