平方数问题,高手低手随便看看,练练。。。。俺不懂
给出包含M个数字的列表,和列表中所有数字的所有质因数。求出最长的子列表,使得子列表中所有数字的乘积是一个完全平方数。 输入
输入文件包含多组测试数据。第一行包含两个整数N , M ( 1 <= N <= 30 , 1 <= M <= 30000 ). N 是质因数的个数。接下来一行有N个整数,给出所有的质因数。然后一行包含M个整数,给出列表。
输入文件结束于N = M = 0.
输出
对于每组数据,输出最长子列表的两个位置坐标l r。l是该子列表在列表中的起始位置,r是结束位置。如果多种情况都满足子列表长度最大,输出l最小的一个。如果不存在这样的子列表输出“None”。
样例输入
3 4
2 3 5
4 9 25 6
3 4
2 3 5
6 6 3 3
0 0
样例输出
1 3
1 4
谁会啊,而且还有时间限制的啊