uva12169 擴展歐幾里得

x2 = (a * x1 + b) % 10001;c++ x3 = (a * x2 + b) % 10001;算法 x3 = (a * (a * x1 + b) % 10001 + b ) % 10001this x3 = (a * (a * x1 + b) + b) % 10001spa x3 + 10001 * k = a * a * x1 + (a + 1) * bcode x3 - a

>>阅读原文<<