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) +

>>阅读原文<<