a161. Q_2_8 模逆元 (*)
Tags : ch2
Accepted rate : 19人/19人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-12 23:24

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
測資資訊:
記憶體限制: 512 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 [管理者: zero(管理員) ]


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