Cod sursa(job #1032775)

Utilizator Iustin_BulimarFMI Iustin Bulimar Iustin_Bulimar Data 16 noiembrie 2013 01:26:09
Problema Factorial Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <fstream>
using namespace std;
ifstream cin("fact.in");
ofstream cout("fact.out");

int p;
int zero(int m)
{
    int i, z=0;
    for(i=5; i<=m; i*=5) z+=m/i;
    return z;
}

int cautbin(int st, int dr, int p)
{
    int m, z;
    while(st<dr)
    {
        m=(st+dr)/2;
        z=zero(m);
        if(z<p) st=m+1;
        else
            if(z==p) dr=m;
            else dr=m-1;
    }
    z=zero(st);
    if(z==p) return st;
    return -1;
}
int main()
{
    cin>>p;
    cout<<cautbin(1, 100000000, p);
    return 0;
}