警示后人
查看原帖
警示后人
1217682
xingtiankai2023楼主2025/8/3 18:23

因为bib_i不一定是质数,所以应该用欧拉定理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),其中mi=i=1nbibim_i = \frac{\prod_{i = 1}^{n}b_i}{b_i}

2025/8/3 18:23
加载中...