아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

이항계수의 약수 개수

시간 제한1초메모리 제한256 MB

요약
주어진 n과 k마다 이항계수 C(n, k)의 서로 다른 약수의 개수를 구한다. n은 431 이하이다.
난이도

보통10점 중 7점

유형
정수론, 수학, 조합론, 동적 계획법
정답자
아직 제출이 없습니다

문제

두 정수 nn과 kk가 주어질 때, 이항계수 (nk)\binom{n}{k}의 서로 다른 약수의 개수를 구하세요.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 공백 하나로 구분된 두 정수 nn과 kk (0≤k≤n≤4310 \le k \le n \le 431)로 이루어진 한 줄이다. 입력은 파일의 끝(EOF)까지 계속된다.

출력

각 테스트 케이스마다 (nk)\binom{n}{k}의 서로 다른 약수의 개수를 정수 하나로 한 줄에 출력한다. 주어지는 입력에 대해 이 값은 263−12^{63}-1을 넘지 않는다.

예제1

  1. 예제 1

    입력
    5 1
    6 3
    10 4
    
    예상 출력
    2
    6
    16