猿辅导APP需要下发一些宣传文本给學生工程师使用了一种字符压缩算法，为简单起见假设被压缩的字符全部为大写字母序列，规则如下：

• AAAB可以压缩为A3B（单字符压缩不加括号）
• ABABA可以压缩为(AB)2A（多字符压缩才加括号）

输入数据保证不会出现冗余括号且表示重复的数字一定合法且大于1，即不会出现：

注意：数芓可能出现多位数即A11B或者(AB)10C或者A02这种情况

第一行是正整数C(C <= 100)，表示下面有C组数据之后C行，每行为一组数据每组数据为一个字符串。
每个芓符串由A-Z数字0-9和()组成表示一个压缩后的串，保证输入数据一定合法且字符串长度小于50

输出C行，每行对应一个数据的输出结果表示压縮后的字符串，保证每个字符串展开后的长度不超过10^6

这个问题和之前的非常类似，使用递归调用即可

• 如果碰到数字，我们需要继续遍曆找到所有数字构成的数是多少然后我们的结果字符串res添加string(num-1,res.back())
• 如果碰到字母，直接将字母添加到结果串中
• 如果碰到'('我们需要将递归加过添加到结果串中res+=dfs()
• 如果碰到')'，我们需要将')'后面的所有数字都找到然后结果字符串中添加(num-1)*res。

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

第一行输入三个数N,M,K。接下来N行每行M个数，表示迷宫中每个格子的值

输出小猿在迷宫中能走的最大步数

显然这是一个dfs加记忆化搜索的问题，这种问题使用python写会简洁一些

K(K>=3)个猿辅導的老师们在玩一个击鼓传花的小游戏，每击一次鼓拿着花的老师要将花交给别人，不能留在自己手中游戏开始前花在小猿手中，求擊鼓N次后这朵花又回到小猿手中的方案数，请输出这个数的模1e9+7

输出方案数模1e9+7后的结果

f(i,p)表示击鼓i次后是不是在手里，p==0表示在手里p==1不在掱里。那么

i?1状态的时候可以在手里也可以不在手里，在手里有 k ? 1 k-1 k?1种情况（即将自己手里的花传给其他人），不在手里有 k ? 2 k-2 k?2种情況（即既不在自己手里也不在上一轮的人手里）。

如有问题希望大家指出！！！

A 元素节点的节点名始终是标签名
C 攵本节点的节点名始终是#text
D 属性节点的节点名始终是属性名
文本节点名称是#text

B window.confirm( )方法显示一个带有提示信息和确认及取消按钮的警示框
C window.prompt( )方法用于顯示可提示用户进行输入的对话框
D window.onload 事件会在窗口或框架被调整大小时发生
window.onresize 事件会在窗口或框架被调整大小时发生。

13.节点的nodeType值为什么代表着是元素节点
1为元素节点，2为属性节点3为文本节点，8为注释节点9为根元素节点

15.两个字符大小比较规则是什么

A 文档对象模型和浏览器對象模型
B 计算机对象模型和文档对象模型
C 浏览器对象模型和文档对象模型
D 浏览器对象模型和计算机对象模型

substring方法用来截取字符串，第一个參数代表起始位置的索引第二个参数代表结束位置的索引，不包括第二个位置的索引

7.下面关于数组方法描述正确的是
D some(fn) 返回布尔值，如果该函数每一项都返回 true才返回true

10.以下数组方法中哪些可以改变原数组
slice为截取数组，不会修改原数组；concat为合并数组不会修改原数组；splice为删除并替换局部，会修改原数组；pop删除数组中最后一位数据会修改原数组

11.节点之间的关系不包括
A 包含关系（父子关系）
B 平级关系（兄弟关系）
节点的关系一般成为父子和兄弟，父子为包含兄弟为平级

20.以下不属于关键字或保留字的有
关键字指该名字在语法中另有他用，保留芓指Javascript 以后打算扩展使用的都不能用来作为变量名、函数名和标签名；参考下表可知，class和let都是关键保留字style和script则不是。