Life

Description Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,32,256,8192,……}就是p = 2的数列。在此基础上他又设计了一种加密算法，该算法可以通过一个密钥q (q Inp

Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r Output 一行一个整数代表答案。 我也是很迷呢，这题如果用组合数公式+性质硬搞什么也搞不出来，然后就用组合数的实际意义好了，C(i,j)表示从i个物品中选出j个的方案数，那么原题就是从n*k个物品中选出m