2261:专业代表-2

时间限制:2 S   /  内存限制:65536 KB
AC:155   /  Submit:373
问题描述

有一场讲座需要每个专业派出一名代表去参加。现假设有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

相关

第七届编程大赛-热身赛

题单#1(位运算、快速幂)

题单#15(加法&乘法&容斥原理、组合计数)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1