Cod sursa(job #1024953)

Utilizator WyvernFMI Stanescu Leonard Wyvern Data 9 noiembrie 2013 12:50:50
Problema Factorial Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("fact.in");
ofstream fo("fact.out");
int n;

int zerouri(int n) {
    int nr=0,i=1;
    while (i<=n) {
        i=i*5;
        nr=nr+n/i;
    }
    return nr;
}

int cautbin(int i,int j) {
    int m=(i+j)/2;
    if (m==i) {
        if (zerouri(m+1)==n)
            return m+1;
        else
            if (zerouri(m)==n)
                return m;
            else
                return -1;
    }
    else {
        if (zerouri(m)>=n)
            cautbin(i,m);
        else
            cautbin(m,j);
    }
}

int main()
{
    fi>>n;
    if (n==0)
        fo<<"1";
    else
        fo<<cautbin(1,1000000000);
    return 0;
}