本来第一眼一看是逆元板子题，然后打了个费马小定理，但是超时了，又打了个线性求逆元：1.24s，加了个快读竟然直接跑到800多ms，这是我没想到的。