定义一个“模板串”为一个由数字字符和′?”组成的字符串。我们可以通过将问号替换成数字字符来得到正整数。显然，一个模板串可能会和多个正整数匹配。例如: “1?2”可以和102或者132等正整数匹配。请注意，匹配的正整数不能包含前导零，例如”??1”可以匹配101，但不能匹配001。小红拿到了一个模板串，她想知道，和这个模板串匹配的正整数中，第k小的是多少?
输入描述
第一行输入一个正整数t，代表询问次数。接下来的2* t行，每两行为一次询问: 第一行输入一个字符串，仅由数字字符和?’组成。第二行输入一个正整数k，代表询问的是第k小。
1≤t ≤ 10^4 1≤k≤10 ^9
字符串长度不超过30。
输出描述
输出t行，每行输出一个答案。如果一共都没有k个匹配的正整数，则输出-1。否则输出第小的匹配的正整数。
给定一个长度为n的数组，数组元素为a1, a2, . . , an，每次能删除任意a的任意一位，求将所有数字变成0最少需要几步。例如103若删除第1位则变成3;若删除第2位则变成13;若删除第3位则变成10。
输入描述
第一行一个正整数n代表数组长度。接下来一行n个数第j个数代表a。
1≤n ≤10^5 0≤ai≤10^9
输出描述
输出一行一个数代表答案。
小欧希望你构造一个二阶行列式，满足行列式中每个数均为不超过20的正整数，且行列式的值恰好等于x。你能帮帮她吗?
提示:二阶行列式的计算方式:
$$
\begin{vmatrix}
a & b \
c & d
\end{vmatrix} = a * d - b * c
$$
输入描述
一个正整数x。-1000<=x<=1000
输出描述
如果无解，请输出-1。否则输出任意合法行列式即可(输出两行,每行输出两个不超过20的正整数)。
小欧获得了国际象棋中“象”和”马”的能力，她在一个无穷大的平面直角坐标系中，每一步可以效仿国际象棋中 的”象”和”马”跳一步。
如下图，小红初始坐标为$(x，y)$时，只跳一步时可以跳到以下
1.$(x+k，y+k)$，$k$是任意整数。
2.$(x+k,y-k)$，$k$是任意整数。
3.$(x+a,y+b)$.其中$|a|+|b|=3$且$1<=a,b<=2.$
小欧想知道，自己初始坐标为$x1，y1，$他跳到$x2,y2$最少需要跳多少步？共有t次询问
输入描述
第一行输入一个整数$t(1<=t<=100)$表示询问组数
接下来$t$行，每行四个整数$x1,y1,x2,y2$
$-10^9<=x1,y1,x2,y2<=10^9$
输出描述
一个整数，代表最小的步数。
小欧正在一个回合制格斗游戏中挑战一个boss。已知游戏的0/3机制如下:
每回合小欧先手攻击boss，然后boss攻击小欧，此时1回合结束。小欧有时可以闪避boss的攻击，当闪避成功时这回合将不受boss的伤害。
小欧攻击boss时可以攒“连击点”，她攻击造成的伤害为a+kb，其中a为基础攻击力，b为基础连击伤害，k为连击次数。小欧每次攻击后会让连击次数加1，但当受到boss的伤害后会重置连击次数为0。
小欧想知道，她最终共对boss造成了多少伤害?
输入描述
第一行输入三个正整数$n,a,b$，代表回合的数量，小欧基础攻击力，小欧的基础连击伤害。
第二行输入一个长度为$n$的字符串，字符串仅由o和x组成，其中o代表本回合闪避成功，x代表本回合闪避失败。
$1<=n,a,b<=10^5$
输出描述
一个正整数，代表小欧造成的伤害总和。
多多君在多多农场的某块林地上种了N颗树苗（(编号1~N)，其中第i颗树有健康度Hi。多多君计划给树苗们浇水，每次给某棵树苗浇水可以使其健康度上升A点;同时由于水的流动，其他树苗的健康度都会上升B点(其中A大于等于B)。为了每棵树苗都能够顺利成长，多多君希望所有树苗的健康度都大于或等于M。多多君想知道，在达到这个目标的前提下，最少的浇水次数是多少。
输入描述
第一行，4个整数N，M，A和B，分别表示农场中树苗的数量、目标达到的健康度、直接浇水增加的健康度和间接浇水增加的健康度。( 1 <= N,M,A,B<= 1,000,000，A >=B) 接下来N行，每行1个整数Hi，分别表示第i棵树苗初始的健康度Hi。(0<= Hi <= 1,000,000 )
输出描述
共一行，1个整数，表示最少的浇水次数使得所有树苗都能达到目标的健康度。
多多君接到了一个给活动商品编号的任务:每次可选的商品编号区间是[L,R]。由于活动的日期定在05月20号，多多君认为包含5，20和520的编号是有特殊含义，准备保留给对应的商品。例如:618520,其中包含了520，是一个特殊编号;而12368就是一个普通编号。多多君想知道，在可选的商品编号区间内，有多少符合上面要求的特殊编号。
输入描述
第一行，1个整数T，表示每次可选的编码区间。( 1 <=T<= 1,000 ) 接下来T行，每行2个整数:L和R，表示编码可选的区间(闭区间，即包括L和R)。( 1<=L<=R<= 1,000,000 )
输出描述
共T行，每行3个整数，分别表示对应区间里的5、20和520的编号数量
实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在** 原地** 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。