Cod sursa(job #786525)

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

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

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

int main()
{
    long long int n, i, s=0;
    fin>>n;
    if(!n) fout<<1;
    else
    {
        for(i=5;;i+=5)
        {
            s+=div5(i);
            if(s==n)
            {
                fout<<i;
                break;
            }
            else
            if(s>n)
            {
                fout<<-1;
                break;
            }
        }
    }
}