K1 升班测试卷（C++ 4道题）

题目

1.集合练习

2.高精度乘方

3.远古计算机

4.互联网

5.小 Q 的修炼

---

1.集合练习

时间限制：1s 内存限制：128MB

为了让选手们重视文化课，小A特意加入了一道 大A老师的数学练习：

求将一个集合 U={1,2,3,⋯ ,n}划分成两个子集 S,T，使得 ∣S∣∉S,∣T∣∉T 的方案数。

由于选手都不会高精度，所以答案只需要对 998244353取模即可。

输入格式

一行一个整数 n。

输出格式

一行，一个整数，表示答案。

输入输出样例

输入 #1

3

输出 #1

2

输入 #2

6

输出 #2

10

输入 #3

65535

输出 #3

459810767

说明/提示

样例解释

#1: 两种合法的划分方案为 {1,3},{2} 与 {2},{1,3}。

数据范围

对于 100%的数据，保证 1≤n≤10^5。

2.高精度乘方

时间限制 1s  空间限制 125MB

题目描述

给予两个整数A和B，求A的B次方（即A^B）

输入样例

6 3

输出样例

216

数据范围

0<A,B<=10^2000

3.远古计算机

时间限制 1s  空间限制 256MB

题目背景

编程大陆是一片神奇的土地，在厚厚的冰层下埋藏着一个巨大的宝藏。探险家小A挖穿冰层到达了宝库，但他发现了一个令人发愁的问题。一共有五座宝库，每个宝库是由某些远古计算机控制的。由于年代久远，这些计算机里的程序已经消失不见了，只有给这些计算机重新填写代码并且顺利运行，输出了正确结果才能触发开门的机关。

题目描述

每一个宝库大门由一个计算机集群控制，计算机之间用数据线相连以便传输数据。但是有很多数据线已经损坏了，所以只留下了一部分连线。一开始数据线上没有数据，当一台计算机向数据线上写入时，数据线上就有了一个整数。每条数据线上最多可以同时传输一个整数，当整数被读取后便会消失，数据线就又回到没有数据的状态。

每台远古计算机有两个储存单元，分别名为 a 和 b，每个储存单元能够储存一个 −2147483648 到 2147483647 之间的整数。

每个时刻，每台远古计算机可以执行一条指令，一共有以下几种指令：

• mov reg val：将储存单元 reg 的值赋值为 val 的值；
• add reg val：给储存单元 reg 加上 val 的值；
• dec reg val：给储存单元 reg 减去 val 的值；
• mul reg va