BZPRO
#5543. 幂次求和
内存限制：512 MiB
时间限制：50 Sec
提交
提交记录
讨论
题目描述
m^k+(m+1)^k+(m+2)^k+......+n^k模p的余数（p是质数）
输入格式
一行包含4个正整数k,n,m,p
输出格式
如题
样例
样例输入
4 2 2 97
样例输出
16
数据范围与提示
K<=10^12
N,M,P<=10^12
N-M<=5000
BZPRO