#P4870. 组合数问题

组合数问题

题目描述

输入格式

第一行有四个整数 n, p, k, r,所有整数含义见问题描述。
1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1

输出格式

一行一个整数代表答案。
2 10007 2 0
8