Cod sursa(job #2853471)

Utilizator monaaMona Dumbravescu monaa Data 20 februarie 2022 12:19:39
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;

int zerouri(int n)
{
	int nr = 0, p = 5;
	while (n >= p)
    {
		nr = nr + n / p;
		p = p * 5;
	}
	return nr;
}

int main()
{
    ifstream f("fact.in");
	ofstream g("fact.out");
	int p, n = 0, st, dr, zr, mij;
	f >> p;
	st = 1;
	dr = 1000000000;
	while (st <= dr)
    {
		mij = (st + dr) / 2;
		zr = zerouri(mij);
		if (zr == p) n = mij, dr = mij - 1;
  		 else if (zr < p) st = mij + 1;
		  	         else dr = mij - 1;
	}
	g << n;
	return 0;
}