如果你红色100，但是不想用int128

其实可以使用龟速乘，因为发现CRT求答案过程中，乘法的两个乘数及其mod（也就是lcm）不会超过题目给定的范围$10^{18}$。所以可以使用龟速乘。

只不过复杂度会多一个$O(log\ a_i)$。

如果不知道龟速乘法是什么，其实就是快速幂，只不过乘法变成了加法。