6140 - 乘积(multiply)

题目描述

小可可有一个正整数序列,他想知道能否在这个序列中找出连续一段数字的乘积等于一个正整数 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
说明

【输入输出样例 3 \sim 4】

见选手目录下的 multiply/multiply*.inmultiply/multiply*.ans

【数据范围】

对于 30\% 的数据,n = 2

对于另外 30\% 的数据,x = 1

对于 100\% 的数据,n \le 100, 1 \le a_i,x \le 10^4

来源

“科大国创杯”2026 年安徽省青少年信息学科普日活动 中学组

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 0 枚
难度 入门


上一题 下一题