Cod sursa(job #1193049)

Utilizator breahnadavidBreahna David breahnadavid Data 30 mai 2014 19:03:26
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f;
ofstream g;

long int q,z,k,p;

long int crut(long int m)
                {
                long int c=5,s=0;
                 while (c<=m)
                  {
                    s+=(m/c);
                    c*=5;
                         }
                  return s;
                }

void caut(long int a,long int b)
                {
                q=(a+b)/2;
                z=crut(q);
                if(z==p&&(crut(q-1)!=p))g<<q;
                else
                if(z==p&&(crut(q-1)==p))caut(a,q-1);
                if(a==b&&z!=p)g<<-1;
                else
                if(z>p)caut(a,q-1);
                else
                if(z<p)caut(q+1,b);

                }



main()
{

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

f>>p;

caut(0,2000000);

g.close();
}