题目描述
求(n^1+n^2+n^3+......+n^m)%p的值。
样例输入
2 2 5
样例输出
1
数据范围
n,p<=10^8,m<=10^17
题解
先说一下，这道题通法是矩阵乘法（话说……noip考这个？）。linux机子上测的，只有快速幂30分。这里没打……50分的打法用到了分治算法，原式可化为(n^1+n^2+n^3+......+n^(m div 2))+n^(m div 2)*(n^1+n^2+n^3+......&#
该博客主要介绍了一道编程题目，要求计算从n^1到n^m的和对p取模的结果。涉及到的算法包括矩阵乘法和分治策略。
最低0.47元/天 解锁文章
扫一扫
926
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
