小可可有一个正整数序列,他想知道能否在这个序列中找出连续一段数字的乘积等于一个正整数 x。
第一行两个正整数 n, x 表示序列长度和乘积。
第二行 n 个正整数 a_1, ..., a_n 表示小可可的序列。
如果找不出连续一段数字的乘积等于 x,输出 -1,否则输出两个数 l, r(l \le r)表示 a_l × a_{l+1} × ... × a_r = x。
如果 l, r 不止一组,请输出 l 最小的;如果最小的 l 相同,请输出 r 最小的。
5 24 1 2 3 4 5
1 4
5 9 1 2 3 4 5
-1
见选手目录下的 multiply/multiply*.in 与 multiply/multiply*.ans。
对于 30\% 的数据,n = 2。
对于另外 30\% 的数据,x = 1。
对于 100\% 的数据,n \le 100, 1 \le a_i,x \le 10^4。
“科大国创杯”2026 年安徽省青少年信息学科普日活动 中学组