2014年6月6日
poj 2891 Strange Way to Express Integers (扩展gcd)
摘要： 题目链接题意：给k对数，每对ai, ri。求一个最小的m值，令m%ai = ri;分析：由于ai并不是两两互质的， 所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得：a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod a[i])... 阅读全文
posted @ 2014-06-06 21:04 水门 阅读(193) 评论(0) 推荐(0)
扩展欧几里德算法 线性同余方程 中国剩余定理 (转载)
摘要： 链接地址：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/0676025d56a87d4afbf2c093.html对这位作者表示感谢哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基... 阅读全文
posted @ 2014-06-06 19:58 水门 阅读(362) 评论(0) 推荐(0)