임의 진법 팩토리얼 끝 0 개수 계산기

임의 진법 팩토리얼 끝 0 개수 계산기로 b진법 n! 끝의 0 수·진법의 서로 다른 소인수 수를 구합니다. 아래 표의 고정 입력에서 ‘b진법 n! 끝의 0 수’ 결과는 24입니다. 다른 조건은 입력값을 바꿔 계산하세요.

0~1,000,000,000 · 정수 · 지수 표기 대신 숫자를 입력하세요.
2~1,000,000,000 · 정수 · 지수 표기 대신 숫자를 입력하세요.

임의 진법 팩토리얼 끝 0 개수 계산기 사용법

  1. 입력 항목: 팩토리얼 n, 진법 b. 각 항목의 단위와 허용 범위를 확인하세요.
  2. 계산하기를 누르면 ‘b진법 n! 끝의 0 수’ 결과를 먼저 보여 줍니다. 나머지 결과는 아래에서 함께 확인할 수 있습니다.
  3. 계산 방법의 A, B, C 등은 위 입력 순서의 기호입니다. R1, R2 등은 공식에 적힌 결과 순서이며 화면의 대표 결과 순서와 다를 수 있습니다.
입력 항목과 예시
입력 항목예시 값입력 안내
A · 팩토리얼 n1000~1,000,000,000 · 정수 · 지수 표기 대신 숫자를 입력하세요.
B · 진법 b102~1,000,000,000 · 정수 · 지수 표기 대신 숫자를 입력하세요.
위 예시를 입력했을 때의 결과
결과 항목예시 결과
b진법 n! 끝의 0 수24
진법의 서로 다른 소인수 수2

위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.

계산 방법

입력 기호 A=팩토리얼 n, B=진법 b. R1 b진법 n! 끝의 0 수 = 진법의 각 소수 p에 대해 Σ floor(n/p^j)를 구하고 진법 내 지수로 나눕니다. ; R2 진법의 서로 다른 소인수 수 = 시험나눗셈으로 서로 다른 소인수의 개수를 구합니다.

알아두세요

b를 소인수분해한 뒤 n!의 각 소수 지수를 b의 지수로 나눈 최솟값을 구합니다. n! 전체를 만들지 않습니다.

자주 묻는 질문

임의 진법 팩토리얼 끝 0 개수 결과는 어떤 조건에서 유효한가요?

b를 소인수분해한 뒤 n!의 각 소수 지수를 b의 지수로 나눈 최솟값을 구합니다. n! 전체를 만들지 않습니다.

입력 단위와 결과를 어떻게 확인하나요?

입력 항목에 표시한 단위를 통일하세요. 공식의 A, B, C는 각 입력이고 R1부터는 순서대로 구한 결과입니다. 아래 고정 예시는 기본 입력의 실제 계산값이며 소수 결과는 근삿값입니다.

계산 방식 참고: NIST DLMF · 정수론 · 원리 참고

계산 안내 보완: · 생활 계산기