摘要:
/* 题目大意:对于m%a1=r1,m%a2=r2...m%ak=rk,求最小的非负的m的值 联立前面两个方程组则有a1*x-a2*y=r2-r1; 可利用欧几里得算法求出最小的非负x 那么满足前两个方程的一个特解m=a1*x+r1; 所有解M=m+x*LCD(a1,a2);---LCD(a1,a2)最小公倍数 在联立第3个方程,另a1 = LCD(... 阅读全文
posted @ 2016-08-13 20:54
wastonl
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号