张宜强的博客

题目链接DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable...

扩展欧几里得是在欧几里得辗转相除法求最大公约数的基础上求解方程 d=ax + by;其中d=gcd(a, b),以下程序可以解出x, y.#include <bits/stdc++.h>using namespace std;long long x, y;long long exgcd(long long a, long long b){ if(b==0) {...

孙子定理是中国古代求解一次同余式组的方法。是数论中一个重要定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数...