Cod sursa(job #1384870)

Utilizator sorincusmareIacob Sorin sorincusmare Data 11 martie 2015 14:51:42
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int zero(int n){
int nr=0;
while (n>=5)
{
nr+=n/5;
n/=5;
}
return nr;
}
int main()
{
 int p,n,i,pas;
 f>>p;
 pas=1<<30;
 i=0;
 while(pas!=0){
    if(zero(i+pas)<p)
        i+=pas;
    pas/=2;
 }
 n=1+i;
 if(zero(n)==p)
 g<<n;
 else
 g<<-1;
}