秋招进行中，记录我的笔试编程题目。

多益网络

题目：不使用递归，实现二叉树的后序遍历 算法思想：从根开始然后依次将左节点入栈当到达该树最左时，输出此节点、出栈此节点并开始将栈中的节点的右子树入栈，然后重复上述过程直到栈空 代码：

吉比特

1.指数幂求模

题目：求 $a^p \mod b$ 的结果 输入：$a<10000 , p<10000000000 , b<10000$

9 5 33

输出：

12

算法思想： 代码：

#include <iostream>
using namespace std;

int PowMod(int n, long long p,int M){
	int ans = 1;	
	while (p > 0)	{
		if (p % 2 == 1){
			ans = (ans*n) % M;
		}
		p /= 2;
		n = (n*n) % M;
	}
	return ans;
}

int main() {
	int a,mod;
	long long b;
	cin >> a >> b >> mod;
	cout << PowMod(a,b,mod);
	return 0;
}

2.摊位问题

题目：学校摆摊，已知摊位能拜访的所有位置，两摊位之间不能相邻（斜着不算），总共有多少种摆摊方法 输入：第一行确定矩阵大小$n*m$，接下来给出矩阵元素，1表示可以摆摊，0表示不能摆摊

2 3
1 1 1
0 1 0

输出：实际结果对987654321取余

9

算法思想： 代码：