8870: BZOJ4870：[Shoi2017]组合数问题
Memory Limit：512 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
输入格式
第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1
输出格式
一行一个整数代表答案。
样例输入
2 10007 2 0
样例输出
8
提示
没有写明提示
题目来源
黑吉辽沪冀晋六省联考