Cod sursa(job #1234715)

Utilizator FawkesAndrei Colhon Fawkes Data 27 septembrie 2014 21:22:27
Problema Factorial Scor 5
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <iostream>
#include <fstream>

using namespace std;
int five(int a)
{
    int nr=0;
    for(int i=1;i<=a;++i)
    {
        int v=i;
        while(v%5==0)
        {
            if(v%5==0)
            {
                nr++;
                v=v/5;
            }
        }
    }
    return nr;
}


int main()
{
    ifstream f("fact.in");
    ofstream g("fact.out");
    int p,n,fives,pp,ok=1;
    f >> p;
	int st=1,dr=9,mid;
	dr=5*p;
	while(dr>st)
    {
        mid=(st+dr)/2;
        if(five(mid) > p)
        {
            dr=mid;
        }
        if(five(mid) < p)
        {
            st=mid;
        }
        if(five(mid) == p)
        {

            break;
        }

    }
    while(five(mid)==five(mid-1))
    {
        mid=mid-1;
    }
    g << mid;
    return 0;
}