回分類題庫
d058: 費式數列進階版
出處:

Difficulity : 1
Accepted : 30 Times | Submit :91 Times | Clicks : 2138
Accepted : 11 Users | Submit : 21 Users | Accepted rate : 52%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-31 23:45

Content :

費氏數列(Fibonacci Number)是一個整數的數列,其第一項為 1,第二項為 1,其後第 k 項為第 k-1 項和第 k-2 項之和。例第三項為 1 + 1 = 2。給定n和m,試計算第n項除以2的m次方的餘數。

Input :

輸入為多行,每行為兩個正整數n和m, 0 < n < 2147483647, 0 < m < 17。

Output :

針對一組輸入,輸出費式數列第n項除以2的m次方的餘數。

Sample Input :

2147483646 16
2147483645 15

Sample Output :

5288
25717

Hint :

Q-Matrix Method
Pisano Period

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (0)

C++
C
JAVA
56477. johnny (72 ms , 1102KB)
44045. cp99303052 (98 ms , 3484KB)
22312. david942j (106 ms , 370KB)
22313. david942j (108 ms , 378KB)
48237. zeus (236 ms , 252KB)
55655. ag100 (42 ms , 1084KB)
1925. yuhanlyu (48 ms , 1000KB)
55549. ag100 (50 ms , 680KB)
1926. yuhanlyu (50 ms , 998KB)
55547. ag100 (52 ms , 682KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡