習題 Q-2-8. 模逆元 (*)


提交答案

分數: 100 (部分)
時間限制: 1.0s
記憶體限制: 1G

作者:
題目類型

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

輸入格式

第一行是 \(n\) 與 \(P\), 第二行 \(n\) 個整數, 同行數字以空白間隔。

輸出格式

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

範例輸入

3 7
3 4 1

範例輸出

5 2 1

提示

相關題目: 模逆元(非質數版)


留言

目前沒有評論。