題目連結(jié)：
題目大意：
這題的加強(qiáng)版。其中 t 的範(fàn)圍變?yōu)?1 ≦ t ≦ 300000，而 n 的範(fàn)圍變?yōu)?1 ≦ n ≦ 10 ^ 18。
範(fàn)例輸入：
範(fàn)例輸入 #1
1
2
範(fàn)例輸入 #2
2
3
10
範(fàn)例輸出：
範(fàn)例輸出 #1
2
範(fàn)例輸出 #2
4
143
解題思維：
參見題目大意中給定的鏈結(jié)裡下方的心得，而因?yàn)?n 的範(fàn)圍變得相當(dāng)?shù)卮蟆Ｒ虼宋覀冃枰褂妙愃朴?jì)算費(fèi)氏數(shù)列時的矩陣快速冪（如這題）。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達(dá)人
