1.题目描述
我们定义任意一个序列的最大公约数为最大的能整除序列中所有数的数,例如序列{2,2,4}的最大公约数为2,{1,2,4}的最大公约数为1,对于一个长度为N的序列,如果他至多能删除N-1个数,请问他最少需要删除多少个数才能让序列的最大公约数变为1,或者根本不可能。
输入描述:
第一行输入一个整数T,表示数组组数,对于每组数组,第一行输入一个整数N,接下来一行N个整数表示序列中的数。
输出描述:
输出T个整数,若可能,则输出最少需要删除的数,若不可能则输出-1
2.题目描述
给定两个非负整数a,b,求有多少个正整数x,满足a mod x = b,如果有无穷个解输出“inf”。
输入描述:
一行数字a,b,0<=a,b<=1e9
输出描述:
一行一个数字或字符串表示答案
3.题目描述:
有一个H行M列的迷宫,如果S(I,J)是“#”,代表第i行第j列的方格为墙壁,如果S(i,j)是“.”,代表第i行第j列的方格为可走方格。
每一步移动在一个可走方格,可以水平的或者垂直的移动到相邻的一个可走方格中。但是不能走出迷宫,不能走到一个墙壁方格,也不能对角线方向移动。
你可以选择任意一个起点方格和终点方格(这两个方格必须为可走方