輸入 \(n\) 個正整數,以及一個質數 \(P\),請計算每一個輸入數的模逆元。輸入的正整數的大小不超過 \(P\),\(P \leq 1000000009\),\(0 < n < 10\)。
第一行是 \(n\) 與 \(P\), 第二行 \(n\) 個整數, 同行數字以空白間隔。
依照輸入順序輸出每一個數的模逆元,相鄰數字間間隔一個空白。
3 7 3 4 1
5 2 1
相關題目: 模逆元(非質數版)
目前沒有評論。
留言