快速幂
iYUNDI
iYUNDI
展开
-
[hoj 2255]Not Fibonacci[矩阵快速幂]
题意: 定义头两项为aa,bb的数列, f[n] = p * f[n-1] + q * f[n-2]; 求此数列第s项到第e项间的和. 思路:矩阵快速幂,构造列向量表达递推式,并且可以直接求和!原创 2013-08-11 13:15:47 · 876 阅读 · 0 评论 -
[hoj 2901]Calculation[二项式定理]
大部分解释来自: http://hi.baidu.com/timer/item/ebc8c7ef908085215b2d6476 题意: 求 (1^b+ 2^b+ ... + a^b) % a 1≤a≤1000000000, 1≤b≤1000000000 思路: a,b范围很大,直接算或者直接用快速幂取模肯定不行。 注意到题目条件:b一定是一个奇数。 观察原创 2013-08-11 17:48:43 · 926 阅读 · 0 评论