Cod sursa(job #2088027)

Utilizator razvancostacheCostache Razvan razvancostache Data 14 decembrie 2017 18:08:23
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <iostream>
#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,pas,r;
    f>>p;
    pas=1<<28;
    r=0;
    while(pas!=0)
    {
        if(zero(r+pas)<p)
          {
             r+=pas;
             }
         pas/=2;
    }
    r++;
    if(zero(r)!=p)
    {
       r=-1;
    }
    g<<r;

    return 0;
}