彭泽横琴

##思路：
周长=2i;
左侧或右侧有一个1，那么把这个1删去，对应的方案数f[i−1]
左侧和右侧都有一个1, 删去两次，对应的方案数为f[i−2]
每一列都大于1，把最下面一层删去，对应的方案为f[i−1]
得到公式 f[i] = 3f[i−1]−f[i−2]
最后再减去矩形的方案为 （n / 2  −1）

##必须掌握的知识点：
1.同余模定理推导公式
2.斐波那契数列
3.快速幂

本人刚初步学会以上三点，并且不会C++，故代码有些麻烦，望海涵(*^▽^*)！
**切记：掌握着三点才能做题，要不然存粹浪费时间

```c
#include <stdio.h>
#include<string.h>
typedef long long LL;
const LL mod = 987654321;
LL A[1][2], B[2][2], T[1][2], ans[2][2];
void init() {
	B[0][0] = 3;
	B[0][1] = 1;
	B[1][0] = -1;
	B[1][1] = 0;
	T[0][0] = 2;
	T[0][1] = 1;
	A[0][0] = A[0][1] = 0;
	ans[0][0] = ans[1][1] = 1; ans[0][1] = ans[1][0] = 0;
}
void ride(LL (*con1)[2], LL (*con2)[2]) {
	LL temp1[2][2] = { 0 };
	LL temp2[2][2] = { 0 };
	for (int i = 0; i < 2; i++) {
		for (int j = 0; j < 2; j++) {
			temp1[i][j] = con1[i][j];
			temp2[i][j] = con2[i][j];
			con1[i][j] = 0;
		}
	}
	for (int i = 0; i < 2; i++) {
		for (int j = 0; j < 2; j++) {
			for (int k = 0; k < 2; k++) {
				if(temp1[i][k] * temp2[k][j]>0)
			     	con1[i][j] = (con1[i][j] + temp1[i][k] * temp2[k][j])%mod;
				else
					con1[i][j] = (con1[i][j]%mod +( temp1[i][k] * temp2[k][j])%mod+mod)%mod;
			}
		}
	}
}
void dispose(int N) {
	int m = N - 3;
	init();
	while (m) {
		if (m & 1) ride(ans, B) ;
		ride(B,B);
		m >>= 1;
	}	
		for (int k = 0; k < 2; k++) {
			if(T[0][k] * ans[k][0]>0)
			    A[0][0] = (A[0][0] + T[0][k] * ans[k][0]) % mod;
			else
				A[0][0] = (A[0][0]%mod + (T[0][k] * ans[k][0])%mod+mod) % mod;
		}
	printf("%lld\n", (A[0][0] - N + 1+2*mod)%mod);
}
int main() {

int n;
	while ((scanf("%d", &n)) != EOF && n != 0) {
		if ((n < 8) || (n % 2 == 1))
			printf("0\n");
		else
			dispose(n / 2);
	}
}
```
如果您的代码有更先进易理解的地方，还望分享出来，让大家共同进步，奥里给！

0.0分

15 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

彭泽横琴

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

矩阵转置（C语言代码）

战场的数目-题解(C语言描述（希望对你有启发！）)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

大神老白（C语言代码）

WU-格式化数据输出（C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

图形输出（C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

简单的a+b （C语言代码）

彭泽横琴

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

printf基础练习2 （C++代码）（受教了，，%#o和%#x的用途）三人行，必有我师，，多看题解会有收获

矩阵转置 （C语言代码）

战场的数目-题解(C语言描述（希望对你有启发！）)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

大神老白 （C语言代码）

WU-格式化数据输出 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

图形输出 （C语言代码）

C语言程序设计教程（第三版）课后习题12.1 （C语言代码）

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

简单的a+b （C语言代码）

矩阵转置（C语言代码）

　　评论区

大神老白（C语言代码）

WU-格式化数据输出（C语言代码）

图形输出（C语言代码）