摘要：
1 // 手动模拟大整数乘法 2 // 使用c++ 里的vector来储存数据 3 // 并且倒着储存数字 4 // 时间复杂度o(n2) 5 void normalize(vector& num){ 6 // n 位 * m 位相乘最多生成n + m位 7 num.push_back(0); 8 for(int i = 0;i 1 && num.ba... 阅读全文
摘要：
// 定理一:对于方程a * x + b * y = c 有整数解 x, y 可以转化为a * x 三 c(mod b) // 根据扩展欧几里得算法可知,a * x0 + b * y0 = GCD( a, b)一定有解, 此时将方程左右同时出去GCD( a, b)在乘上c // 方程就转化成了a * x0 * c / GCD( a, b) + b * y0 * c / GCD( a, b) = ... 阅读全文