Cod sursa(job #1462070)

Utilizator StefanCeLmIcStefan Dumitru StefanCeLmIc Data 17 iulie 2015 00:21:29
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <iostream>
using namespace std;
ifstream in("fact.in");
ofstream out("fact.out");
   int main()
  {
     int n,k=1,i,f=0;
     in>>n;
     if(n==0)
     {
       out<<"1";
       return 0;

     }
     for(i=1;k<=n;i++)
     {
         k=5*k;
         if(k==n)
         {
             out<<"-1";
             return 0;
         }
         if(k>n)
         {
             if(k<=5)
             {
             out<<n*5;
             return 0;
             }
             else
             {
                 k=k/5;
                 out<<n*5-k-f;
             }
             return 0;
         }
         if(k/5!=1)
           f=k/5+f;
     }

     out<<"-1";
     return 0;

  }