是一道數學題吧,用矩陣二分冪可以輕鬆解決。以前在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 學習相關的專案程式設計的工具使用以及相關的目錄設定等 即學習相關的專...