f(n)=sum(0<=i<=n){i^m R^i}%P,给定n,m,R,p..
对于R=1的情况...安利一下这个就好了.. http://blog.miskcoo.com/2015/08/special-polynomial-linear-interpolation
对于R!=1的情况...用求和因子方法就可以把它变成一个类似的形式了..然后仍然是 http://blog.miskcoo.com/2015/08/special-polynomial-linear-interpolation ..
具体一点就是f(n)=R^n*F(n)-F(0) 然后F(x)是多项式..然后按定义插出F(n)的值就好了啊..
所以这道题( https://www.51nod.com/contest/problem.html#!problemId=1822 )是原得不能再原的原题啊..tby我对不起你..
哎呀真是的51nod怎么会出不是原题的题(大雾)...恕我愚笨..(似乎那几天我的脑子是一片空白啊..?)