Cod sursa(job #550711)

Utilizator RampageSergiu Caraian Rampage Data 9 martie 2011 21:08:00
Problema Factorial Scor 15
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
using namespace std;

ifstream f ("fact.in");
ofstream g ("fact.out");

int main()
    {
    float p, s=0;
    unsigned long a=1, b=10000, x, j;
    bool flag=false;
    
	f>>p;
   
    while (flag!=true && a<b)
        {
        s=0;
        x=a+((b-a)/2);
		while (x%5!=0)
			x-=1;
        for (int i=x; i>0; i-=5)
            {
            j=i;
            while (j%5==0 && j!=0)
                {
                j/=5;
                s++;
                }
            }
       
        if (s==p)
            flag=true;
       
        else
            if (s<p)
                a=x+1;
            if (s>p)
                b=x-1;
        }
   
    if (p==0) g<<1;
	else if (b==a) g<<-1;
	else g<<x;
   
    g.close();
    return 0;
    }