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