中国剩余定理-浙江林学院ACM集训队阶段总结

中国剩余定理设n=n1*n2...nk,其中因子两两互质.有: a-----(a1,a2,...,ak),其中ai = a mod ni,则a和(a1,a2,...,ak),关系是一一对应的.就是说可以由a求出(a1,a2,...,ak),也可以由(a1,a2,...,ak)求出a求解:中国古代演算法模线性方程代入
ppt 文件大小:572KB