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

#3657

배열의 개수 2 2s 512MB

문제

길이 N짜리 정수 배열 B와 정수 S가 주어진다. 다음 조건을 만족하는 길이 N짜리 정수 배열 A의 개수를 구하는 프로그램을 작성하여라.

 

  1. 0 ≤ A[i] ≤ B[i] (1 ≤ i ≤ N)
  2. A[1] + A[2] + … + A[N] = S​

입력

첫째 줄에 N, S가 주어진다. (1 ≤ N ≤ 20, 0 ≤ S ≤ 1014)

둘째 줄에 B[i]가 주어진다. (0 ≤ B[i] ≤ 1012)​ 


출력

 

만들 수 있는 배열 A의 개수를 1,000,000,007로 나눈 나머지를 출력한다.​


예제 #1

2 3

1 3
2

예제 #2

2 4

2 2
1

예제 #3

3 5

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