Cod sursa(job #271740)

Utilizator robigiirimias robert robigi Data 5 martie 2009 21:57:38
Problema Factorial Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <fstream.h>

ifstream f ("fact.in");
ofstream g ("fact.out");


long x;

long cifre5(long n)
{    int nr=1;
//     if (n>=5) nr++;
//     if (n>=25) nr+=2;
//     if (n>=125) nr+=3;
//     if (n>=625) nr+=4;
//     if (n>=3125) nr+=5;
//     if (n>=15625) nr+=6;
//     if (n>=78125) nr+=7;
//     if (n>=390625) nr+=8;
//     if (n>=1953125) nr+=9;
     while (n%5==0)
     {     nr++;
	   n/=5;
     }
     return nr;
}

void program()
{    f >> x;
     int ok=1, nr5=0;
     for (long i=1; ok; i++)
     {	 if (nr5>x) { g << -1; ok=0; }
	 else if (nr5==x) { g << (i-1)*5; ok=0; }
	      else nr5+=cifre5(i);
     }
}

int main()
{   program();
    return 0;
}