4870. [Shoi2017]组合数问题
#4870. [Shoi2017]组合数问题
题目描述
.jpg)
输入格式
第一行有四个整数 n, p, k, r，所有整数含义见问题描述。
1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1
输出格式
一行一个整数代表答案。
样例
样例输入
2 10007 2 0
样例输出
8
#4870. [Shoi2017]组合数问题
.jpg)
第一行有四个整数 n, p, k, r，所有整数含义见问题描述。
1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1
一行一个整数代表答案。
2 10007 2 0
8