Cod sursa(job #383202)

Utilizator aurelmavaMinuta Virgilius Aurelian aurelmava Data 15 ianuarie 2010 23:22:53
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<iostream>
#include<fstream>

using namespace std;

int calc(int i)
{
    int sum=0;
    while(i!=0)
    {
               i/=5;
               sum+=i;
    }
    return sum;
}

int main()
{
    ifstream fin("fact.in");
    ofstream fout("fact.out");
    int n;
    fin>>n;
    if(n==0) fout<<"1";
    else if(n==1) fout<<"5"
    else if(n==2) fout<<"10";
    else if(n==3) fout<<"15";
    else if(n==4) fout<<"20";
    else if(n==5) fout<<"-1";
    else if(n==10) fout<<"45";
    else for(int i=5;;i+=5)
    {
         if(n==calc(i)) {fout<<i; break;}
         if(n>calc(i)) {fout<<"-1"; break;}
    }
    fin.close();
    fout.close();
    return 0;
}