2015年6月17日
中国剩余定理
摘要： 中国剩余定理对同余方程组：x=a1(mod m1)x=a2(mod m2).x=ak(mod mk)(m1,m2,...,mn互质)则解x=M1*inv(M1,m1)+...+Mn*inv(Mn,mn) (mod m)(其中m=m1*m2*...*mn=mi*Mi, Mi=m/mi)#includ... 阅读全文
posted @ 2015-06-17 22:37 __560 阅读(216) 评论(0) 推荐(0)
sgu106 求直线在某一矩形范围内经过的整点，扩展gcd
摘要： sgu106 求直线在某一矩形范围内经过的整点，扩展gcdX -The equationTime Limit:250MSMemory Limit:4096KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 106DescriptionTher... 阅读全文
posted @ 2015-06-17 15:34 __560 阅读(300) 评论(0) 推荐(0)