Cod sursa(job #1411608)

Utilizator raluca1234Tudor Raluca raluca1234 Data 31 martie 2015 20:34:22
Problema Factorial Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<iostream>
#include<fstream>
using namespace std;
int p,p5,n;

int putere5(int x) {
    int t=0;
    while (x%5==0) {
        t++;
        x=x/5;
    }
    return t;
}

int main(){
    ifstream f("fact.in");
    ofstream g("fact.out");
    f>>p;
    if (p==0) {
        g<<"1"; return 0;
    }
    n=0; p5=0;
    while (p5<p) {
        n=n+5;
        p5=p5+putere5(n);
    }
    if (p5>p) g<<"-1"<<'\n';
    else
        g<<n;

    f.close();
    g.close();
    return 0;
}