Cod sursa(job #2049315)

Utilizator mgherasim97Mihai Gherasim mgherasim97 Data 27 octombrie 2017 01:10:07
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>

using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");

int main()
{
    long long ante,ct5=0,k=1,numar,n,antnumar,ant;
    cin>>n;///avem factorii de 2 cu siguranta ne mai trebuie aia de 5
    if(!n)cout<<1;
    else
    {
        while(ct5<=n)///luam toti multiplii de 5 si bagam de 5 in ct5 pana cand ct5>n, cand e >n noi avem pastrat anteriorul
        {
            long long ctt5=0;
            ant=ct5;
            antnumar=numar;

            if(k%5==0){long long kk=k;while(kk%5==0)++ctt5,kk/=5;}
            ++ctt5;
            numar=k*5;
            ct5+=ctt5;
            ++k;
        }
        if(ant==n)cout<<antnumar;///daca anteriorul e fix n afisam numarul
        else cout<<"nu exista";///altfel nu exista
    }


    return 0;
}