Cod sursa(job #1800751)

Utilizator alexandra_paticaAndreea Alexandra Patica alexandra_patica Data 8 noiembrie 2016 00:08:40
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
//#include <iostream>
#include <algorithm>
using namespace std;
ifstream cin ("fact.in");
ofstream cout ("fact.out");
long long p, i, nr, ok, j;
int main ()
{
    cin >> p;
    if (p==0) cout << 1;
    else{
        i=5;
        nr=0;
        ok=1;
        while (nr<p){
            j=i;
            while (j%5==0){
                j/=5;
                nr++;
            }
            if (nr<p) i+=5;
            else if (nr>p) ok=0;
        }
        if (ok) cout << i;
        else cout << -1;
    }
    return 0;
}