因为bib_ibi不一定是质数,所以应该用欧拉定理ans=∑i=1n(ai×miφ(bi)−1×mi)ans = \sum_{i = 1}^{n}(a_i \times m_i^{\varphi(b_i) - 1} \times m_i)ans=∑i=1n(ai×miφ(bi)−1×mi),其中mi=∏i=1nbibim_i = \frac{\prod_{i = 1}^{n}b_i}{b_i}mi=bi∏i=1nbi