BZOJ 4870: [Shoi2017]组合数问题 (递推+矩阵快速幂)

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题啊，大水题啊。。然而考场上蒟蒻我一头雾水地面对题目、手忙脚乱