孫子定理參考程序：

#include <iostream>
#include <vector>
using namespace std;// 擴展歐幾里得算法：用于求逆元
int extendedGCD(int a, int b, int &x, int &y) {if (b == 0) {x = 1; y = 0;return a;}int x1, y1;int gcd = extendedGCD(b, a % b, x1, y1);x = y1;y = x1 - (a / b) * y1;return gcd;
}// 求模逆元：ax ≡ 1 (mod m)
int modInverse(int a, int m) {int x, y;int g = extendedGCD(a, m, x, y);if (g != 1) {throw runtime_error("不存在逆元，模數必須互質");}return (x % m + m) % m; // 保證正數
}// 中國剩余定理實現
int chineseRemainder(const vector<int>& a, const vector<int>& m) {int M = 1;int n = a.size();for (int i = 0; i < n; ++i) {M *= m[i];}int result = 0;for (int i = 0; i < n; ++i) {int Mi = M / m[i];int inv = modInverse(Mi, m[i]);result += a[i] * Mi * inv;}return result % M;
}int main() {// 示例輸入vector<int> a = {2, 3, 2}; // 余數vector<int> m = {3, 5, 7}; // 模數（需互質）try {int x = chineseRemainder(a, m);cout << "x ≡ " << x << " mod " << (3 * 5 * 7) << endl;} catch (exception &e) {cout << "錯誤: " << e.what() << endl;}return 0;
}