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$個物品裏面取$\

>>阅读原文<<