R03195
Trailing Zeros of N! in Base B
골드 V레이팅
의견: 0
설명
\(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
태그
평가 및 의견
Trailing Zeros of N! in Base B
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Trailing Zeros of N! in Base B
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기