12. 数字拼接
XJOI - 题目ID：15715100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
鱼大大研究了一种新的+运算，就是把一个整数拼接到另一个整数的后面，他把这种运算叫做整数拼接运算。
正巧鱼大大参加的学校活动中，就有一个活动的规则是：给出一个数字m，再在箱子中随机摇出n个数字球，这n个数字互不相同。参与者需要在1秒钟内快速计算出由这n个数字（可多次使用）拼凑而成的数字，要求这个数满足是数字m的正整数倍且位长不超过18。只要能说出最小的满足条件的数字，即可获得大量的积分。
鱼大大一看，这不就是为我的整数拼接运算量身定做的活动嘛，都别动，让我来！
现在冰雪聪明的你是鱼大大的竞争对手，一定要在鱼大大之前把大量的积分拿走！
【输入格式】
多组测试，你要反复参加活动直到把积分拿完！一点也不给鱼大大留！
第一行一个整数 t，表示测试组数(1≤t≤10)
接下来t组数据每组有两行，
第一行两个正整数 n 和 m (2≤n≤10，100≤m≤999)
第二行n个数字，分别为随机摇出的n个号码，号码的范围在10~99之间
【输出格式】
输出这个倍数，如果无解则输出“Are you kidding me ???”。
【样例输入】
2
5 806
22 74 21 48 59
2 992
16 56
【样例输出】
224874
Are you kidding me ?????
【样例说明】
只需使用数字 22 48 74 拼接成22-48-74 → 224874 ÷ 806 = 279
17. 宝藏迷宫Ⅱ
XJOI - 题目ID：9863100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 262144kB
题目描述
恭喜你通过了迷宫第一层，没想到迷宫还有第二层，你暂时还回不去，但是里面有更多的宝藏（地图描述同宝藏迷宫Ⅰ）。
由于你通过了迷宫第一层，你获得了一个传奇道具，这个传奇道具允许你通过迷宫的其中一个陷阱（即可通过某个’#'）。
现在问你在拥有这个传奇道具（道具仅能使用一次）的情况下，最多可以获得多少宝藏并走出迷宫（从左上角出发到右下角）。
输入格式
第一行包含两个整数n，m，表示迷宫的大小。
接下来的n行，每行包含m个字符，代表迷宫（宝藏入口没有陷阱）。
输出格式
一个整数。代表总共可获得的宝藏价值和，无法到达出口则输出-1
样例
Input 1
5 6 *****# ###2# 4#### *###1# *1##
Output 1
3
样例解释
样例解释：
经过陷阱’*'后，从左上角开始，获得宝藏2、宝藏4、宝藏1，共计3个宝藏。
数据范围
1 <= N, M <= 7, 0 <= 宝藏价值 <= 9