Cod sursa(job #2954334)

Utilizator nnmadalinNeauna Madalin nnmadalin Data 13 decembrie 2022 23:10:18
Problema Factorial Scor 15
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.43 kb
#include <bits/stdc++.h>
using namespace std;

const string file_name = "fact";
ifstream fin(file_name + ".in");
ofstream fout(file_name + ".out");


int main(){

	int n, p = 5, s = 0, k, r = 0;
	fin >> k;
	if(k == 0)
		r = 1;
	for(int i = 1; true; i++){
		n = i;
		s = 0; p = 5;
		while(p <= n){
			s += n/p;
			p *= 5;
		}
		if(s < k){
			r = i + 1;
		}
		else
			break;
	}
	fout << r;

	return 0;

}