一定要用递推求逆元，更恶心的是这题还非得用快读（scanf&printf也行）……