题面中保证 $0\le a_i, b_i \le 100000$

但是测试点 1 如下

1
1093258 129842

导致我处理 phi 用欧拉定理求逆元的做法过不了。