Cod sursa(job #533435)

Utilizator michael9ufoStanescu Mihai michael9ufo Data 13 februarie 2011 22:30:44
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;

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

int fac(int n)
{
 long long f = 1;
 for(int i=1;i<=n;i++)
 {
  f = f * i;        
 }
 return f;   
}
int main()
{
    int p;
    long long n;
    int c;
    int q = 0;
    f>>p;
    int z = 0;
    for(int i=p*4; i<=p*p*4;i++)
    {
     n = fac(i);
     while(n != 0)
     {
      c = n % 10;
      if(c != 0){n = 0;}
      else{
      n /= 10;
      
      q++; 
      }     
     };
     
     if(q == p){z = 1;g<<i+1; i=p*p*4;}

    }
    if(z != 1){g<<"-1";}
    return 0;
    
}