竞赛时间problem问题.pdfVIP

P56

竞赛时间：????年??月??日??:??-??:??

题目名称molilongjing

名称molilongjing

输入moli.inlong.injing.in

输出moli.outlong.outjing.out

每个测试点时限1秒1秒3秒

内存限制512MB512MB512MB

测试点数目101010

每个测试点分值101010

是否有部分分无无无

题目类型传统传统传统

注意事项（请务必仔细阅读）：

用lemon测。

moli

给你个质数，求中能被这些质数中任意一个整除的数的个数。

【输入格式】

第一行两个整数。

接下来一行个质数。

【输出格式】

一行一个整数代表答案。

【样例输入】

102

23

【样例输出】

7

【样例解释】

╭︿︿︿╮

{/oo/}

((oo))

︶︶︶

【数据规模与约定】

long

汉诺塔升级了：现在我们有个圆盘和个柱子，每个圆盘大小都不一样，大的

圆盘不能放在小的圆盘上面，个柱子从左到右排成一排。每次你可以将一个柱子

上的最上面的圆盘移动到右边或者左边的柱子上（如果移动是合法的话）。

现在告诉你初始时的状态，你希望用最少的步数将第小的盘子移动到第根柱子上，

问最小步数。

【输入格式】

第一行一个正整数，代表询问的组数。

接下来组数据，每组数据第一行一个整数。

接下来一行每行个正整数，代表每个柱子上圆盘的大小。

【输出格式】

输出共行，代表每次的答案。如果方案不存在，输出“”。

【样例输入】

4

3

1000

3

979695

【样例输出】

4

0

-1

20

【样例解释】