d018. Q_2_8 模逆元 (*)

Content

輸入n 個正整數，以及一個質數P，請計算每一個輸入數的模逆元。輸入的正整數的大小不超過P，P<=1000000009，0 < n < 10。

Input

第一行是 n 與 P ，第二行 n 個整數同行數字以空白間隔。

Output

依照輸入順序輸出每一個數的模逆元，相鄰數字間間隔一個空白。

Sample Input #1

3 7
3 4 1

Sample Output #1

5 2 1

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

ch2

出處:

Prof. Wu [管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」