Cod sursa(job #1520519)

Utilizator alex.kosnean97Cosnean Alexandru alex.kosnean97 Data 8 noiembrie 2015 22:01:23
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <fstream>
 
using namespace std;
 
ifstream f("fact.in");
ofstream g("fact.out");
 
int main() {
    int k,p,n,pow;
 
    f>>p;
    n = 4*p, k = 0; pow = 5;
    while(n/pow) k += n/pow, pow *= 5;
    n = 5*(n/5+1);
    do {
        pow = 5, k = 0;
        while(n/pow) k += n/pow, pow *= 5;
        n += 5;
    } while(k < p);
    n -= 5;
    if(p == 0) g<<1;
    else {
        if(k == p) g<<n;
        else g<<-1;
    }
    return 0;
}