Cod sursa(job #1114295)

Utilizator oltean.gabiOltean Gabi oltean.gabi Data 21 februarie 2014 14:33:22
Problema Factorial Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("fact.in");
ofstream fout("fact.out");
int main()
{
    int p,n,nrz , putere;
    fin>>p;
    if(p==0)
    {
        fout<<1;
        return 0;
    }
    n=0;
    do  {
            n+=5;
            nrz = 0;
            putere = 5;
            while(n/putere>0)
                {
                    nrz+=n/putere;
                    putere *= 5;
                }
        }
    while(nrz<p);
    if(nrz==p)
        fout<<n;
        else if(nrz>p)
            fout<<-1;
    return 0;
}