페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3663

곱의 합 1s 256MB

문제

다음 조건을 만족하는 길이 N짜리 배열 A를 생각해보자.

  1. A[i]는 양의 정수이다.

  2. A[1]+...+A[N] = S

가능한 모든 배열 A에 대하여 (A[1] × A[2] × ... × A[N])^X 의 합을 구하는 프로그램을 작성하여라.


입력

첫 번째 줄에 X, S가 주어진다. (1 ≤ X ≤ 10, 1 ≤ S ≤ 1\,000\,000\,000)


출력

첫 번째 줄에 배열의 곱의 합을 1\,000\,000\,007로 나눈 나머지를 출력한다.


예제

2 4
63

로그인해야 코드를 작성할 수 있어요.