原題來自：SDOI 2011

你被要求設(shè)計一個計算器完成以下三項任務(wù)：

1、給定 y,z,p，計算 y^zmod p 的值；

2、給定 y,z,p，計算滿足 x×y≡z(mod p) 的最小非負(fù)整數(shù) x；

3、給定 y,z,p，計算滿足 yx≡z(mod p) 的最小非負(fù)整數(shù) x。

輸入包含多組數(shù)據(jù)。

第一行包含兩個正整數(shù) T,K 分別表示數(shù)據(jù)組數(shù)和詢問類型（對于一個測試點內(nèi)的所有數(shù)據(jù)，詢問類型相同）；

以下 T 行每行包含三個正整數(shù) y,z,p，描述一個詢問。

對于每個詢問，輸出一行答案。

對于詢問類型 2 和 3，如果不存在滿足條件的，則輸出Orz,I cannot find x!，注意逗號與 I 之間有一個空格。

數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，1≤y,z,p≤10⁹,1≤T≤10，且保證 p 為質(zhì)數(shù)。

信息學(xué)一本通 數(shù)學(xué)