Cod sursa(job #610404)

Utilizator badmanDragan Dan badman Data 26 august 2011 23:48:55
Problema Factorial Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream.h>
#define max 1000000000;
ifstream g("fact.in");
ofstream h("fact.out");
long long b=max;
long long p;

long long f(long long x){
    long long nr,c;
    nr=0;
    while(x>0){
              c=x;
                if (c % 5 == 0)
                while (c % 5 == 0)
                    {nr++;
                    c/=5;}
                    else c--;
                        x--;}
                                  return nr;
                                  }
long long caut(long long a, long long b)
{ if(p==f((a+b)/2))
h<<(a+b)/2;
else
if(a<b)
if(p<f((a+b)/2)) caut(a,(a+b)/2-1);
else caut((a+b)/2+1,b);
return -1;
}
int main(){
    g>>p;
    caut(0,b);
    return 0;
}