为啥板子跑起来时间都会有差别= =

蒟蒻的我居然输出了所有数的LCM，结果样例都得调10分钟。。

这个保证有解是肯定的，因为我找了一些非常大的数然后随机一堆数取模，所以-1骗不了分。
不是质数的情况就要分解质因数取所有质数的指数的最高项即可（因为$x$ $mod$ $a$ $= c$,$x$ $mod$ $b$ $=$ $c$,则$x$ $mod$ $lcm(a,b) = c$,$lcm$为最小公倍数）而$(2^1,2^5,...... 2^x)$最小公倍数肯定是$2^{max(x)}$，所以我们取新的$P_i$为$2^{max(x)}$即可，然后让使得取得最高项的$A_i$ $mod$ 新的$P_i$作为新的$A_i$,这样的话所有的$P_i$必定互质，构造出新的方程后就按一般互质的情况计算即可
例如下面一组数据：
10
40 39
60 19
14 1
95 39
9 7
85 59
87 55
88 63
96 31
5 4
我们进行转换后得
32 31 //2^5 from 96 31
9 7 //3^2 from 9 7
5 4 //5^1 from 5 4
7 1 //7^1 from 14 1
11 8//11^1 from 88 63(63 mod 11 =8)
17 8//17^1 from 85 59(59 mod 17=8)
19 1//19^1 from 95 39(39 mod 19 =1)
29 26//29^1 from 87 55(55 mod 29=26)

膜法合并

暴力枚举70%估计是极限了，目测就算用上qread和qwrite也没法80%...

暴力枚举法能优化到70%我已经尽力了...