22 蓝桥杯(求和 双子数 积木 x进制减法）

#include<iostream>
using namespace std;
int const N = 2e5 + 10;
long long a[N];
long long b[N];
#include<string>
int main()
{
	long long sum = 0;
	int n;
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		cin >> a[i];
		sum += a[i];
	}
	long long ans = 0;
	for (int i = 1;i < n;i++)
	{
		if (i == 1)
		{
			b[i] = sum - a[i];
		}
		else
		{
			b[i] = b[i - 1] - a[i];
		}
	}
	for (int i = 1;i < n;i++)
	{
		ans += a[i] * b[i];
	}
	cout << ans << endl;
	return 0;
}

#include<iostream>
using namespace std;
long long d2, d20, d202, d2023;
int main()
{
	d2 = 1;
	for (int i = 10;i <= 2023;i++)
	{
		if (i < 100)
		{
			int x = i / 10;
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
			x = i % 10;
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
		}
		else if (i < 1000)
		{
			int x = i / 100;
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
			x = (i / 10) - ((i / 100) * 10);
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
			x = i % 10;
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
		}
		else
		{
			int x = i / 1000;
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
			x = (i / 100) - ((i / 1000) * 10);
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
			x = (i / 10) - ((i / 100) * 10);
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
			x = i % 10;
			if (x == 2)
			{
				d202 += d20;
				d2++;
			}
			else if (x == 0)
			{
				d20 += d2;
			}
			else if (x == 3)
			{
				d2023 += d202;
			}
		}
	}
	cout << d2023 << endl;
	return 0;
}

#include<iostream>
using namespace std;
int const N = 1e7 + 10;
long long mod = 1e9 + 7;
long long arr[N];
int n;
int main()
{
	cin >> n;
	arr[0] = 1;
	arr[1] = 1;
	arr[2] = 2;
	arr[3] = 5;
	for (int i = 4;i <= n;i++)
	{
		arr[i] = arr[i - 1] + 2*arr[i - 2] + arr[i - 3] + arr[i - 4];
		arr[i] %= mod;
	}
	cout << arr[n] << endl;
	return 0;
}

#include<iostream>
using namespace std;
#include<iomanip>
int n, a, b;
int const N = 1e5 + 10;
long long mod = 1e9 + 7;
long long ma[N];
long long mb[N];
long long c[N];
int main()
{
	cin >> n;
	cin >> a;
	for (int i = 0;i < a;i++)
	{
		cin >> ma[a-i];
	}
	cin >> b;
	for (int i = 0;i < b;i++)
	{
		cin >> mb[b-i];
	}
	for (int i = 1;i <= max(a, b);i++)
	{
		c[i] = max(ma[i], mb[i]) + 1;
		c[i] = c[i] > 2 ? c[i] : 2;
	}
	long long x = 0;
	long long flag1 = 1;
	for (int i = 1;i <= a;i++)
	{
		x += flag1 * ma[i];
		flag1 *= c[i];
		flag1 %= mod;
		x %= mod;
	}
	long long y = 0;
	long long flag2 = 1;
	for (int i = 1;i <= b;i++)
	{
		y += flag2 * mb[i];
		flag2 *= c[i];
		flag2 %= mod;
		y %= mod;
	}
	cout << (x - y+mod) % mod;
	return 0;
}