矩陣乘法 快速冪 幼兒園數學題I

description

某天，幼兒園學生lzh周測數學時嚇哭了，一道題都做不出來。這下可麻煩了他馬上就會成為墊底的0分啊。他的期望也不高，做出最簡單的第一題就夠了

題目是這樣的，定義f(n)=((根號5+1)/2)^(n-1) ,當然為了凸顯題目的簡單當然不能是小數分數或無理數,f(x)因此需要向上取整,當然求f(n)是非常難的!因此幼兒園園長頭皮決定簡單一點,求下f(x)的前n項和就行了。

input

輸入 乙個正整數n（保證1<=n<=2^31-1）

output

輸出 乙個正整數s(n) 對1000000007 取餘就好了

sample input

樣例輸入1

1

2

樣例輸出1

1

2

暴力找規律

解題思路

題目不太完整，公式是這個

也就是斐波那契數列和的通項式

和之前一道例題一模一樣

code

#include 

#include 
#include 
using namespace std;
const int mod =
1000000007
;long long n;
struct dta,
b, ac;
dt operator *
(dt a,
dt b)
void
power
(long long n)
power
(n /2)
;	ac = ac * ac;
if(n %
2) ac = ac *a;
}int main()

幼兒園數學題II 矩陣乘法

這天,當一頭霧水的lzh同學在考場上痛哭的時候,一旁的ymw早就如切菜一樣cut掉了簡單至極的第一題,風輕雲淡的衝擊著滿分,然而最後一道題著實難道了他,畢竟是幼兒園副園長樹皮和著名毒瘤秋彪為了防止人ak而出的,可是ymw作為acrush的著名粉絲,向來以ak為目標,永不言敗,而他能不能ak就看你了 ...

SSL 2513 幼兒園數學題I 矩陣乘法

time limit 10000ms memory limit 65536k total submit 62 accepted 27 case time limit 1000ms description 某天，幼兒園學生lzh周測數學時嚇哭了，一道題都做不出來。這下可麻煩了他馬上就會成為墊底的0分啊...

幼兒園數學題II

有公式 f n f 3 f 4 f 5 f n 3 f n 2 n 4 n 1 2,f 1 1,f 2 1。要你求前 n 項和。這道題我們可以化公式變成 f n f n 1 f n 2 n 1。首先，我們可以移項得到 f n f 3 f 4 f 5 f n 3 f n 2 n 4 n 1 2 然後把...