레이팅 미적용설명
\(N!\)을 \(B\)진법으로 나타냈을 때 뒤쪽에 붙는 0의 개수를 출력하시오. \(B\)를 나누는 각 소수 거듭제곱 \(p^e\)에 대해 답은 \(\lfloor v_p(N!)/e \rfloor\)로 제한되며, 여기서 \(v_p(N!)\)은 \(N!\)에서 소수 \(p\)의 지수이다. 전체 개수는 이러한 모든 소수 거듭제곱에 대한 최솟값이다.
제약
입력 형식
한 줄에 두 정수 \(N\)과 \(B\)가 주어진다 (\(0 \le N \le 10^{12}\), \(2 \le B \le 16\)).
출력 형식
\(N!\)의 \(B\)진법 뒤쪽 0의 개수를 출력한다.
예제 1
입력
10 2
출력
8
예제 2
입력
10 10
출력
2
예제 3
입력
25 10
출력
6
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그