短学期 整数与除数

https://www.luogu.com.cn/problem/P1082（扩展欧几里得算法）

// c++
int ex_gcd(int a, int b, int &x, int &y) {
    if(b == 0) { 
        x = 1;
        y = 0;
        return a;
    }
    int r = ex_gcd(b, a % b, x, y);
    int t = y;
    y = x - (a / b) * y;
    x = t;
    return r;
}

此题AC代码：

#include<iostream>
using namespace std;
long long x, y;//目前方程真正的解 
void exgcd(long long a, long long b)
{
	//当前目的：求解 ax + by = gcd(a, b) 这么一个方程
	if (b == 0) //a, b不断改变的过程中，b最终必然会成为0
	{
		//在 b = 0 时方程还要成立？ 使 x = 1, y = 0 ，必然成立 
		x = 1;
		y = 7; //建议返回0。不过y = 7能AC，证明了最后一个等式不受最后一个y影响
		return;
	}
	exgcd(b, a % b);//把下一层系数传进去（先求下一个方程的解 ）
	//现在我们已经拿到了下一个方程的解x, y
	long long tx = x;//暂时存一下x，别丢了
	x = y;
	y = tx - a / b * y;
}

错排：

代码：

#include<iostream>
using namespace std;
typedef long long ll;
#define Maxx 1000009 
ll f[10000];
int main() {
	f[1] = 0, f[2] = 1;
	int i;
	for (i = 3; i < 10; i++) {
		f[i] = (i - 1)*(f[i - 1] + f[i - 2]);
	}
	ios_base::sync_with_stdio(false);
	for (i = 1; i < 10; i++) {
		cout << f[i] << "  ";
		if (i % 10 == 0) {
			cout << endl;
		}
	}
	return 0;
}