문제 번호 3705 --수학공부

3705: 수학공부

시간 제한: 1 Sec  메모리 제한: 32 MB
제출: 199  해결 문제 수: 4
[제출][채점상황][게시판][:]

문제 설명

지구 밖 koi4u 행성에는 생명체가 살고 있다.

koi4u의 위대한 지배자인 tompi 또한 수학 공부의 중요성을 잘 알기 때문에, emppu에게 경우의 수 단원의 곱의 원리를 가르치고 있다.

emppu는 지능이 매우 낮아 문제가 너무 어렵다고 생각하고 있다.emppu가 불쌍하니까 우리가 도와주자.

문제의 내용은 독립적인 사건들이 N개 있을 때 총 경우의 수를 구하는 것이다.

단, 총 사건의 수가 M미만인 경우에는 쉬운 문제를 낸 tompi가 괘씸하므로 +1한 값을 답인 것으로 알려준다.

입력

독립적인 사건의 수 N(1 ≤ N ≤ 100)과 M(1 ≤ M ≤250),

N개의 사건 각각의 경우의 수 (0 ≤ 경우의 수 ≤ 250) 가 주어진다.

출력

답을 M으로 나눈 나머지를 출력한다.

입력예시

5 123
1 2 3 4 5

출력예시

121

도움말

출처

[제출][채점상황]