h992. 給測驗們的電神 - 高中生程式解題系統

內容

今天有一群測驗們在討論一個題目，我太弱了，但是為了能夠幫助測驗們，決定找一位與測驗們一樣電的人 (你) 來幫忙。題目如下：

費氏數列 $F_{1} = F_{2} = 1 ， F_{i} = F_{i - 1} + F_{i - 2}$ ，給你 $a, b$ ，請你輸出 $F_{a}^{F_{b}}$ ( $mod 1000000007$ )

輸入說明

第一行有一個正整數 $t$ ，代表測資筆數。

接下來 $t$ 行，每行有兩個正整數 $a, b$ ，代表請你
求 $F_{a}^{F_{b}}$ ( $mod 1000000007$ )。

$1 \leq t \leq 10^{5}$
$1 \leq a, b \leq 10^{9}$

輸出說明

對於每筆測資，輸出一個答案。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (100%): 3.0s , <10M

提示：

$100 % ：無特別限制$

標籤:

快速冪數學矩陣快速冪

出處:

第六屆簡單的小競賽 [管理者： beckzerojudge@gmail.com

becaido (Caido) ]

編號	身分	題目	主題	人氣	發表日期
30889	becaido (Caido)	h992	__題解	522	2022-06-19 19:27