2020年3月23日
数论——中国剩余定理
中国剩余定理 设m1,m2...,mn是两两互质的整数，m=∏ni=1mi,Mi=m/mi,ti是线性同余方程Mi*ti≡1(mod mi)的一个解。对于任意的n个整数a1,a2,...,an ,方程组 有整数解，解为x=∑aiMiti。 算法流程 证明过程 应用 某些计数问题或数论问题出于加长代码 Read More
posted @ 2020-03-23 20:41 Ldler Views(210) Comments(0) Diggs(0) Edit