Cod sursa(job #2255302)

Utilizator Stefan3002Stefan Stefan3002 Data 6 octombrie 2018 18:01:17
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

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

long long int n,i=1,nr,m=5,p=5,s,x;
int main()
{
    intrare>>x;
    if(x!=0){
   nr=x*4;
   if(nr%5!=0){

   do{
    nr++;
   }while(nr%5!=0);



   }


    p=5;
    nr-=5;
    s=0;

    while(s<x){
    s=0;
    p=5;
    nr+=5;
    while(p<=nr){
        s+=nr/p;
        p*=5;
    }

    }
    if(s==x)
        iesire<<nr;
    else
    if(s>x)
    iesire<<-1;
    }
    else
        iesire<<1;



    return 0;
}