##題目背景 原題連結[點選這裡](https://www.luogu.com.cn/problem/P2613)  第一眼看，題意很明確，思路就是求b的逆元， （不會逆元的，可以看我這一篇部落格[點選這裡](https://www.cnblogs.com/ghostlx/p/14221603.html) 但是一看資料範圍$10^{10001}$ 一開始還在想也不要打高精，仔細想想不用 因為模運算具有加減乘性質，加減乘中間任何數取模都不會影響模的結果 所以我們把一個數用字串讀入，然後$x=(x*10+s[i]-'0')%p$ 對a取模得到的結果不影響，至於為什麼對b取模得到的結果也不影響 還是去看我那篇部落格裡面有講[點選這裡](https://www.cnblogs.com/ghostlx/p/14221603.html) 然後就是遞迴求單個逆元 ##程式碼實現 ```