| 描述 |
|---|
有一场讲座需要每个专业派出一名代表去参加。现假设有n个专业，第i个专业有ai个人，请问出席这场讲座的代表总共有多少种可能的组合？由于答案可能很大，所以你只需要输出它对p取模后的结果。 |
| 输入 |
第一行是两个正整数n和p。(1 ≤ n ≤ 1e5，1 ≤ p ≤ 1e18) 接下来是n个正整数ai。(1 ≤ ai ≤ 1e18) 这些字母的具体含义如描述所述。 |
| 输出 |
答案对p取模后的结果，然后换行。 |
| 样例输入 |
3 10000007 2 3 4 |
| 样例输出 |
24 |
| HINT |
long long × long long maybe exceed long long |
| 来源 |
| 第七届编程大赛热身赛 |