BZOJ4870:[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 Solution 考虑这个式子的组合数意义，发现其实就是从$n*k$个物品里面取$\

>>阅读原文<<