[Shoi2017]组合数问题

时间限制：10s 空间限制：512MB

题目描述

输入格式

第一行有四个整数 n, p, k, r，所有整数含义见问题描述。

1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1

输出格式

一行一个整数代表答案。

样例输入

2 10007 2 0

样例输出

提示

没有写明提示

题目来源

黑吉辽沪冀晋六省联考

题目列表menu 返回主页home 提交代码send 试题讨论chat