Cod sursa(job #2706604)

Utilizator vlad_cvlad carasel vlad_c Data 15 februarie 2021 14:38:27
Problema Factorial Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>

using namespace std;

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

 int check (long long  n) {
  int p = 5,rez=0;
  while( n >= p) {
	rez += n/p;
	p *= 5;
  }
  return rez;
 }
int main()
{

  long long st = 0, dr = 99999999999999999999,sol,put;
  in>>put;
  while(st <= dr) {
	 int mij = (st + dr) >> 1;
	 if(check(mij) < put) {
		 st = mij+1;
      }
     else
	    if(check(mij) > put) {
		   dr = mij-1;
        }
        else {
	         sol = mij;
	         dr = mij-1;
          }
    }
    if(put==0)
        out<<1;
    else
        out<<sol;
    return 0;
}