如果被16-19这4个点卡常，可尝试先记录 $10^5$ 以内的数模 $p$ 意义下的逆元和最大公约数，后期整除分块能调用就调用。亲测可以卡过