猿辅导2020校招笔试（一）

K(K>=3)个猿辅导的老师们在玩一个击鼓传花的小游戏。每击一次鼓，拿着花的老师要将花交给别人，不能留在自己手中。游戏开始前花在小猿手中，求击了N次鼓后，这朵花又回到小猿手中的方案数，请输出这个数模1000000007后的结果。
输入描述： 输入两个数N，K。

20%的数据：(3<=K<=10, 1<= N<=10)

70%的数据：(3<=K<=1000, 1<= N<=1000)

100%的数据：(3<=K<=10^9, 1<= N<=10^9)输入样例： 3 3 输出描述： 输出方案数模1000000007后的结果输出样例 2

有一个N*M大小的迷宫矩阵，迷宫的每一个格子有一个数值（a[i][j] <10^9）。小猿在迷宫中发现，它只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，他可以通过按下按钮，强行进入到不满足数值大小要求的相邻格子，可惜这个按钮只能按K次。请问小猿从这个迷宫任选一个格子出发，在紧急呼救按钮的帮助下，最多能走多少步（开始位置计入步数，即站在起点是步数为1）。 输入描述： 第一行输入三个数N, M, K。接下来N行，每行M个数，表示迷宫中每个格子的值。
1 ≤ N ≤ 500
1 ≤ M ≤ 500
0 ≤ K ≤ 10输入样例： 3 3 1 1 3 3 2 4 9 8 9 2 输出描述： 输出小猿在迷宫中能走的最大步数输出样例 6

输入描述： 第一行是正整数C(C <= 100)，表示下面有C组数据。之后C行，每行为一组数据，每组数据为一个字符串。

每个字符串由A-Z,数字0-9和(,)组成表示一个压缩后的串，保证输入数据一定合法且字符串长度小于50。输入样例： 5 A11B (AA)2A ((A2B)2)2G (YUANFUDAO)2JIAYOU A2BC4D2 输出描述： 输出C行，每行对应一个数据的输出结果，表示压缩前的字符串，保证每个字符串展开后的长度不超过10^6。输出样例 AAAAAAAAAAAB AAAAA AABAABAABAABG YUANFUDAOYUANFUDAOJIAYOU AABCCCCDD

以下C程序的输出结果是：
int fun1(int i) {
    return i <= 1 ? 1 : fun1(i - 1) + fun1(i - 3)
}

int fun2(unsigned int i) {
    return ((i >> 8) & 0x64) & (((i << 8) & 0x9346) >> 8)
}

int main() {
    int n = fun2(fun1(101)) % 4
}

猿辅导的工程师小猿发明了一款支持随机访问且断电丢失的存储系统，其读写速度和寄存器相同，而存储大小和磁盘相当。大家针对使用这款存储系统的计算机设计了一款特殊的操作系统“猿力”。不考虑经济成本，以下有关“猿力”的说法中正确的是：

一个全加器可以实现对两路一位数字信号的加法运算，输入为两路一位信号I1，I2，输出为一路两位信号O（含进位）满足：
O = I1 + I2
现在有一路任意的3位数字信号X作为输入，要求输出Y=X*5，最少需要几个全加器？

对非空集合S和P，定义以下命题：
命题A(S,P)：S中的任意元素均在P中；
命题E(S,P)：S中的任意元素均不在P中；
命题I(S,P)：S中存在元素x属于P；
命题O(S,P)：S中存在元素x不属于P。
给定非空集合X，Y，Z，以下说法中错误的是：

猿辅导的题库中有X道简单题和Y道难题，现在要增加题库里的题目，由各位出题老师依次出题。轮到某位出题老师的时候，他先从题库中随机任选一道题，如果选的是简单题，就出Z道简单题并录入题库，否则就出Z道难题并录入题库。以下说法中正确的是：

以下SQL命令中不能使用WHERE条件的是：