Cod sursa(job #489539)

Utilizator scipianusFMI Ciprian Olariu scipianus Data 2 octombrie 2010 20:40:26
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.95 kb
#include<fstream>
using namespace std;
int main()
{
    ifstream fin("fact.in");
    ofstream fout("fact.out");
    long int N=1,P,i,j,nr=0;
    fin>>P;
    for(i=1;nr<100000000;i++)
                     {N=1;
                     nr=0;
                     for(j=1;j<=i;j++)
                                     N=N*j;
                     if(N%2==0 && N%5==0)
                                         while(N%10==0)
                                                                {N=N/10;
                                                                nr++;
                                                                }
                     if(nr==P)
                              {fout<<i;
                              fin.close();
                              fout.close();
                              return 0;
                              }
                     }
    fout<<-1;
    fin.close();
    fout.close();
    return 0;
}