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