Cod sursa(job #2700490)

Utilizator Victor280605Victor Dragos Victor280605 Data 27 ianuarie 2021 21:14:36
Problema Factorial Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.46 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("fact.in");
ofstream out("fact.out");

int nrz(int n){
    int cont=0;
    while(n%10==0){
        n=n/10;
        cont=cont+1;
    }
    return cont;
}
int main()
{
   /*int st,n, p, c, nr;
   st=0;
   long long int dr=10000000000000000000;
   n=1;
   in >> p;
   while(n){
    c=(st+dr)/2;
    nr=nrz(c);
    if(nr==p && st==dr){
        n=st;
        break;
    }
    if(dr<st){
        n=-1;
        break;
    }
    if(p>nr){
        st=c+1;
    }
    else{
        dr=c-1;
    }
   }
   out << n;
}*/
    int i,p,c,j;
    in >> p;

    int zeros = 0;
    int prag = 25;
    int numar = 0;
    int incr = 0;
    if (p!=0)
    {


        while (zeros < p){
            numar += 5;
            zeros++;
            if (numar == prag){
                incr++;
                zeros += incr;
                prag *=5;
            }
        }

        if (zeros != p)
            numar = -1;
    }
    else
        numar = 1;
    out << numar;
//    i=5;
//    c=1;
//    if(p==0){
//        out << 1;
//    }
//    else{
//        while(c!=p)
//        {
//            i=i+5;
//            j=i;
//            while(j%5==0){
//                c=c+1;
//                j=j/5;
//
//            }
//            if(c>p){
//                i=-1;
//                break;
//            }
//        }
//        out << i;
//    }

    }