¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#3663

곱의 합 1s 256MB

Problemas

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

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

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

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


Entrada

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


Salida

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


Ejemplo 

2 4
63

Debes iniciar sesión para escribir código.