lzxzxx的专栏

http://blog.youkuaiyun.com/AcE_DengWx/article/details/50849742 膜拜大神题解。

题意给定n,mn,m，求mNmodPm^N \bmod P。其中，P=999999599P=999999599，NN为将nn进行整数拆分的方案数，即将nn表示成若干个正整数之和的方案数。n,m≤200000n,m\le200000Time  Limits:3000msTime ~~Limits:3000ms Memory  Limits:256MMemory~~Limits:256M分析根据费马小

题意给定A,B,C,L,RA,B,C,L,R，求∑i=LRi∗⌊A∗i+CB⌋ mod (109+7) A,B,C,L,R≤109A,B,C,L,R\le 10^9分析我们先考虑一个简单的题目：求∑i=0N⌊A∗i+CB⌋\sum\limits_{i=0}^N