Cod sursa(job #1181855)

Utilizator breahnadavidBreahna David breahnadavid Data 4 mai 2014 00:00:11
Problema Factorial Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f;
ofstream g;

long int n,k,p,i;

long int fact(long int p)
        {
        int k=0;
        n=0;
        int i;
         while(k<p){
           n+=5;
           i=n;
           while(i%5==0){k++;i/=5;}
           }

           return k;
        }

void ficti(long int a,long int b)
        {
         long int q;
         q=(a+b)/2;
         if(a!=b)
                {
         if(fact(q)>p)ficti(a,q);
         else if(fact(q)<p)ficti(q+1,b);
         else if(fact(q-1)==p)ficti(a,q/2);
             else   g<<n;
                }else g<<-1;
        }


main()
{

f.open("fact.in");
g.open("fact.out");

f>>p;
n=0;
k=0;

ficti(1,10000);
g.close();
}