Cod sursa(job #333831)

Utilizator miculprogramatorA Cosmina - vechi miculprogramator Data 24 iulie 2009 00:10:55
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <iostream.h>
#include <fstream.h>
int st=1,dr=2000000000,mij;  
int p;
int minim;
int fact(int n)
{
     int s,put;
     s = 0;
     put= 5;
     while (n/put > 0)
        { 
            s = s + n/put;
            put = put * 5 ;
        }
     return s;
}
int main()
{
  ifstream f("fact.in");
  ofstream g("fact.out");
    minim = -1;
    while (st<=dr)
      {
      mij = (st + dr) / 2; 
      int rezultat = fact(mij); 
      if (p == rezultat) {minim = mij; dr = mij - 1;} 
      if (p > rezultat) st = mij + 1;
         else
          if (p < rezultat) dr = mij - 1;
      }
      g<<minim;
      g.close();
      f.close();
    return 0;
}