题目描述
传送门
题意
给出整数k,b,n,Mod.
令F(n)为Fibonacci数列的第n项,f(x)=kx+b,求 ∑i=0n−1F(f(i))
答案对Mod取模。
题解
经典的二分递推+矩阵快速幂的题目。
和POJ3233有点相似。
初始矩阵
A=[1110]
则 An 的(1,2)位置表示Fibonacci数列的第n项的值。
令
sum(i)=∑i=1nAf(i)
传送门
题意
给出整数k,b,n,Mod.
令F(n)为Fibonacci数列的第n项,f(x)=kx+b,求 ∑i=0n−1F(f(i))
答案对Mod取模。
经典的二分递推+矩阵快速幂的题目。
和POJ3233有点相似。
初始矩阵