不要用费马小定理求逆元，会爆 long long。

当然如果您 __int128 或者龟速乘当我没说。