給定 $n$ 個數 $k_i$ 及 $P$,
計算 $k_i$ 對 $P$ 之模逆元
第一行有兩個數 $n$, $P$
第二行有 $n$ 個數 $k_1$, $k_2$,..., $k_n$
$n ≤ 10^5$, $k_i<10^9$ , $p<10^9$
輸出 $n$ 行,第 $i$ 行為 $k_i$ 的模逆元,若有多組解,輸出滿足 $0<k_i<p$ 之其中一解即可,若不存在,輸出 $-1$
3 3 9999999 123456 20150413
-1 -1 1
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |