poj2891--Strange Way to Express Integers（不互素的中国剩余定理）

题目连接：点击打开连接spa 题目大意：有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，若是不存在输出-1code 不互素的中国剩余定理：get x%a1= r1 ; x%a2 = r2 ; 设k1,k2获得x = a1*k1 + r1 , x = a2*k2+r2 string 那么a1*k1+r1 = a2*k2+r2 --> a1*k1 = (r2-r1) +

>>阅读原文<<