Cod sursa(job #458833)

Utilizator andrei1234andreiasdasd andrei1234 Data 26 mai 2010 16:00:25
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include<iostream> 
#include<fstream.h> 
ifstream f("fact.in"); 
ofstream g("fact.out"); 
using namespace std; 
long long st,dr,p; 
long long nrz( long long c ) 
{ 
      long long p = 0; 
      while( c ) 
      { 
                p += c/5; 
                c /= 5; 
      } 
      return p; 
} 
int main() 
{long long mij,ok; 
f>>p; 
f.close(); 
    st=1;dr=100000000000LL;ok=0; 
if (p==0) g<<1; 
else
{ 
    while (st <= dr&&!ok) 
     { 
            mij = (st + dr)/2; 
                    
            if (nrz(mij) == p)  {ok=1;} 
            else
            if (nrz(mij) < p )  st = mij + 1;  
                       else dr = mij - 1; 
                       } 
  
   
for(;mij % 5;mij--);  
    if (nrz(mij)==p) g<<mij-mij%5; 
else g<<-1;} 
g.close(); 
return 0; 
}