P9401

之前的 theme 在我的老电脑上太卡了，就先不用了。换上了高贵的 PinkRabbit CSS! gcd 这个东西没啥最优化的好性质，就是一个 log 结构有点用。这题也用不到。先考虑枚举。 注意到 $b_i,a_i$ 不寻常的范围，如果选了一个 $a_i$，那么答案 $\le 5\times 1 ......