myjs999的博客

扩展中国剩余定理一般的中国剩余定理只能解决模数互质的情况。扩展中国剩余定理可以解决模数不互质的情况。 考虑依次将nnn个方程合并起来。设前面合并起来的方程是x=muku+aux=muku+aux=m_uk_u+a_u，当前枚举到的方程是x=mvkv+avx=mvkv+avx=m_vk_v+a_v，则联立得到（xxx的符号可忽略）muku+mvkv=au−avmuku+mvkv=au−avm_...

标题预定

用牛顿迭代。