摘要：
中国剩余定理对同余方程组：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... 阅读全文
摘要：
sgu106 求直线在某一矩形范围内经过的整点，扩展gcdX -The equationTime Limit:250MSMemory Limit:4096KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeSGU 106DescriptionTher... 阅读全文