北郵12月份月賽 D 矩陣二分冪

2021-06-03 01:15:25 字數 1726 閱讀 7832

是一道數學題吧,用矩陣二分冪可以輕鬆解決。以前在nyoj上做過類似的題,所以比賽時直接貼的以前的**,,水過。。。。。資料太水啊。。。。。題目:

d  零零漆的跳槽

accept:42  

submit:117

time limit:1000ms  

memory limit:65536kb

description

世上沒有鐵飯碗

,也沒有永遠的老闆

, 跳槽風也刮到了組織

, 儘管組織極力想挽留零零漆

, 但他還是依然要跳到另乙個有關部門

. 憑他的經驗以及高超的殺豬功力

, 他順利的通過了有關部門前面的測試

, 來到了演算法測試關

. 給他的問題很簡單

----

給兩個整數

n,m, 

求斐波納契數

fib[n] % m...

算賣肉錢久了

, 零零漆還真想不起怎麼去計算斐波納契數了

, 但是他在考場竟然能通過安裝在皮鞋裡的**和你通訊

, 他只能寄希望於你了

...

當然你還是知道

fib[n]

的定義的:

/ fib[0]=0

| fib[1]=1

\ fib[n]=fib[n-1]+fib[n-2] (n>1)

input

輸入第一行是乙個整數 

c, 0 < c <= 5000, 

表示要計算多少個

fib[n]

接下來的c行

, 每行有兩個整數

n,m, 0 <= n <= 2147483647, 0 < m < 32767, 

意義如前所述

output

對於每對

n,m, 

對應輸出單獨的一行

, 包含乙個整數 

r = fib[n] % m

sample input8

42 8468

6335 6501

19170 5725

11479 9359

26963 4465

5706 8146

23282 6828

9962 492

sample output

3712

3547

1210

5683

1502

5894

5113

1 ac**:

#include //int f(int x,int y,int a,int b)

//int main()

,b[2][2]=,t[2][2];

while(n)

t[0][0]=(b[0][0]*b[0][0]+b[0][1]*b[1][0])%m;

t[0][1]=(b[0][0]*b[0][1]+b[0][1]*b[1][1])%m;

t[1][0]=(b[1][0]*b[0][0]+b[1][1]*b[1][0])%m;

t[1][1]=(b[1][0]*b[0][1]+b[1][1]*b[1][1])%m;

b[0][0]=t[0][0];b[0][1]=t[0][1];b[1][0]=t[1][0];b[1][1]=t[1][1];

n=n>>1;

} printf("%d\n",a[0][1]);

}}

11月份 12月份總結

11月份主要做了上傳 原來和其他資料放在同個伺服器,隨著資料量增大,效能下降,影響使用者體驗。所以決定把放到單獨的伺服器。本人職責 配合php根據介面文件提供資料及解決跨域訪問問題。專案心得 熟悉了http協議以及抓包檢視前後端請求和相應的報文。熟悉跨域訪問資料的方法,了解了常用跨域訪問的方法以及優...

易經 12月份對應

一年12個月易經卦象 我們知道12生肖是對應12個月份。其實易經也是有卦象對應12個月份,並且從卦象上能夠知道大自然發展變化的規律 12生肖從 鼠 開始,就是 子 開始,十一月,如果表示是 時辰 就代表 子時 用易理表示是這樣 子月 地雷復 上卦 地 下卦 雷 雷 入地下,所以,十一月從 冬至 算起...

12月份 學習計畫

技術相關 1 學習相關的大資料處理技術,提高資料處理的效率 2 學習資料庫儲存技術,提高樹形規模的擴充套件性,提高查詢效率 3 學習使用python對資料和文字進行處理 4 學習相關的程式設計演算法,掌握最基本的程式設計演算法 5 學習相關的專案程式設計的工具使用以及相關的目錄設定等 即學習相關的專...