分数逆元

分数取模
然而在很多题目中，数据都是十分大的，所以题目经常会出现”答案模Ha”，就是对Ha取模，这里Ha一般是个质数，比如说最常见的 1e9+7，此时，要是答案是个分数，那该怎么办呢？答案就是要用到分数取模的方法。

当gcd(b,Ha)==1时(其实就是 b 和 Ha 互质)
a∗b^(−1) ≡( a∗b^（Ha−2）) (mod Ha);
也就是说求a/b%p=a*b^(p-2);