Description
Input
第一行有四个整数 n, p, k, r,所有整数含义见问题描述。
1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1
Output
一行一个整数代表答案。
Sample Input
2 10007 2 0
Sample Output
8
Source
黑吉辽沪冀晋六省联考
分析
这题。。我没有什么好说的。简直了。。
只要读懂题意。。
人话题意:从n*k个物品里选模k余r个物品,问方案数模p。
sb题啊,大水题啊。。然而考场上蒟蒻我一头雾水地面对题目、手忙脚乱