Another kind of Fibonacci | |||
| |||
description | |||
As we all known , the Fibonacci series : F(0) = 1, F(1) = 1, F(N) = F(N - 1) + F(N - 2) (N >= 2).Now we define another kind of Fibonacci : A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2).And we want to Calculate S(N) , S(N) = A(0)^2 +A(1)^2+……+A(n)^2. | |||
input | |||
There are several test cases. Each test case will contain three integers , N, X , Y . N : 2<= N <= 2^31 – 1 X : 2<= X <= 2^31– 1 Y : 2<= Y <= 2^31 – 1 | |||
output | |||
For each test case , output the answer of S(n).If the answer is too big , divide it by 10007 and give me the reminder. | |||
sample_input | |||
2 1 1 3 2 3 | |||
sample_output | |||
6 196 | |||
hint | |||
| |||
source题意: 已知f(0)=f(1)=1,并且有递推关系式为f(n)=x*f(n-1)+y*f(n-2),定义s(n)=(f(0))^2+(f(1))^2+......+(f(n))^2,给定n,x,y,求s(n)%10007的值。
/*
| |||
|
nefu Another kind of Fibonacci 458 (矩阵连乘)
最新推荐文章于 2024-08-29 22:59:49 发布