Cod sursa(job #907001)

Utilizator lpsasuSasu Alexandru lpsasu Data 7 martie 2013 15:37:30
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>
#include <fstream>
using namespace std;
int zero(int n)
{
int rez=0,p=5;
while(p<=n)
{
rez+=n/p;
n/=p;
}
return rez;
}
int caut(int p)
{
int i=0,pas=1<<29;
while(pas!=0)
{
if(zero(i+pas)<p)
      {
        i+=pas;
    }
        pas/=2;
        }
        return i+1;
        }
        int main(){
        ifstream in("fact.in");
         ofstream out ("fact.out");
          int y,p,x;
            in>>p;
             x=caut(p);
             if(zero(x)==p)
              out<<x+1;
               else out<<"-1";
                  return 0;
                  }