習題 Q-2-8. 模逆元 (*)
輸入 \(n\) 個正整數,以及一個質數 \(P\),請計算每一個輸入數的模逆元。輸入的正整數的大小不超過 \(P\),\(P \leq 1000000009\),\(0 < n < 10\)。
輸入格式
第一行是 \(n\) 與 \(P\), 第二行 \(n\) 個整數, 同行數字以空白間隔。
輸出格式
依照輸入順序輸出每一個數的模逆元,相鄰數字間間隔一個空白。
範例輸入
3 7
3 4 1
範例輸出
5 2 1
提示
相關題目: 模逆元(非質數版)
Comments