Cod sursa(job #383044)

Utilizator hulparuadrianhulparu adrian hulparuadrian Data 15 ianuarie 2010 15:19:42
Problema Factorial Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<iostream>
#include<fstream>

using namespace std;

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

int calculate(int n)
{
    int sum=0;
    while(n!=0)
    {
               n/=5;
               sum+=n;
    }
    return sum;
}

int main()
{
    int n,temp,i=1;
    fin>>n;
    while(true)
    {
               temp=calculate(i);
               if(temp==n)
               {
                          fout<<i;
                          break;
               }
               if(temp>n)
               {
                         fout<<"-1";
                         break;
               }
               i++;
    }
    return 0;
}