P16341 [科大国创杯初中组 2026] 乘积
题目背景
Subtask 0 为民间数据,Subtask 1 为官方测试数据。
题目描述
小可可有一个正整数序列,他想知道能否在这个序列中找出连续一段数字的乘积等于一个正整数 $x$。
输入格式
第一行两个正整数 $n, x$ 表示序列长度和乘积。
第二行 $n$ 个正整数 $a_1, \dots, a_n$ 表示小可可的序列。
输出格式
如果找不出连续一段数字的乘积等于 $x$,输出 `-1`,
否则输出两个数 $l, r$ ($l \le r$) 表示 $a_l \times a_{l+1} \times \dots \times a_r = x$。
如果 $l, r$ 不止一组,请输出 $l$ 最小的,如果最小的 $l$ 相同,请输出 $r$ 最小的。
说明/提示
#### ****其它样例说明****
* **样例 3 ~ 4**:见选手目录下的 `multiply/multiply*.in` 与 `multiply/multiply*.ans`。
#### ****数据范围****
* 对于 $30\%$ 的数据,$n = 2$。
* 对于另外 $30\%$ 的数据,$x = 1$。
* 对于 $100\%$ 的数据,$n \le 100, 1 \le a_i, x \le 10^4$。