CSU 1597 薛XX後代的IQ

description

薛xx的低iq是個令人頭疼的問題，他的隊友深受其害。幸運的是，薛xx非常有錢，所以他買了一些可以提高他的後代的iq的藥。這種藥有三個屬性，a，b和p。當薛xx使用這種藥的時候，他的基因會發生變化，所以他的兒子的iq也會跟著變化。假設薛xx的父親的iq為x，薛xx自己的iq為y，那麼薛xx的兒子的iq為(a*x+b*y) mod p。薛xx的孫子的iq依次類推。

現在給定x和y，還有藥的屬性a、b和p，現在他想知道他的n代子孫的iq（兒子是第一代，孫子是第二代）。

input

第一行包含乙個整數t（t<=100），表示資料組數

每組資料只有一行，包含六個整數x,y,a,b,p,n（1 ≤ x, y ≤ 300,1 ≤ a, b ≤ 30, 1≤ p ≤ 300 , 1 ≤ n < 1000000000），含義如題目所述

output

對於每組資料，輸出答案

sample input

4

180 80 1 1 190 1
189 83 2 2 190 1
189 83 1 1 190 2 
172 73 23 19 273 9999

sample output

70

164165
233 
很明顯，對於這種類似的給出遞推公式的都可以用矩陣快速冪解決。

#include#include

#include
using
namespace
std;
typedef 
long
long
ll;const
int maxn=2
;int
a,x,b,y,c,mod;
ll n;
struct
matrix
matrix 
operator* (const matrix &p)
res.a[i][j]%=mod;}}
return
res;
}}ans,
base
;matrix quick_pow(matrix 
base
,ll n)
while
(n)    
return
res;
}void
init_matrix()
intmain()
return0;
}

編譯安裝Nginx 1 5 9

2.執行解壓縮命令 tar zxvf nginx 1.5.9.tar.gz 3.進入解壓後的資料夾，執行 configure prefix export servers nginx 1.5.9。發現報錯 statically from the source with nginx by using w...

15 9 程序間通訊 共享儲存

因為資料不需要在客戶程序和伺服器程序之間複製，所以共享儲存是最快的一種ipc。使用共享儲存時要掌握的唯一竅門是多個程序之間對一給定儲存區的同步訪問。通常，訊號量或記錄鎖被用來實現對共享儲存訪問的同步。返回值 若成功則返回指向共享儲存的指標，若出錯則返回 1 shmget獲得乙個共享儲存識別符號。si...

159 按鍵精靈 設定模擬方式

模擬方式 分為 普通模擬 硬體模擬 超級模擬 三個部分。普通模擬 通過軟體模擬鍵盤跟滑鼠 硬體模擬 通過硬體模擬鍵盤跟滑鼠，解決某些軟體不支援軟體模擬的問題。注意 目前不支援usb裝置。超級模擬 通過驅動模擬鍵盤跟滑鼠，解決某些軟體不支援軟體模擬的問題。注意 支援usb裝置。指令碼例子 模擬方式 0...