Cod sursa(job #2278375)

Utilizator raduandreicaRadu Andreica raduandreica Data 7 noiembrie 2018 18:36:13
Problema Factorial Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <fstream>
#include <iostream>
using namespace std;
int nr0(int n)
{
    int z=0;
    while(n>=5)
    {
       z=z+n/5;
       n=n/5;
    }
    return z;
}
int main()
{
    ifstream fin("fact.in");ofstream fout("fact.out");
    int s,r=0,k;
    fin>>k;s=1<<30;
    while(s)
    {
        if(nr0(r+s)<k) r=r+s;
        s=s/2;
    }
    if(nr0(r)==k) fout<<r;
    else fout<<-1;
}