Cod sursa(job #786533)

Utilizator andreiiiiPopa Andrei andreiiii Data 11 septembrie 2012 16:11:14
Problema Factorial Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
using namespace std;

ifstream fin("fact.in");
ofstream fout("fact.out");

int div5(int n)
{
    int i=0;
    while(n%5==0)
    {
        i++;
        n/=5;
    }
    return i;
}

int main()
{
    int n, i, s=0, p=0, j;
    fin>>n;
    if(!n) fout<<1;
    else
    {
        for(i=5;;i+=5)
        {
            j=0;
            p=i;
            while(p%5==0)
            {
                j++;
                p/=5;
            }
            s+=j;
            if(s==n)
            {
                fout<<i;
                break;
            }
            else
            if(s>n)
            {
                fout<<-1;
                break;
            }
        }
    }
}