logo AlgoBeat OnlineJudge
登录 注册

#216394. [科大国创杯初中组 2026] 乘积

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Subtask 0 为民间数据,Subtask 1 为官方测试数据。


小可可有一个正整数序列,他想知道能否在这个序列中找出连续一段数字的乘积等于一个正整数

输入格式

第一行两个正整数 表示序列长度和乘积。

第二行 个正整数 表示小可可的序列。

输出格式

如果找不出连续一段数字的乘积等于 ,输出 -1

否则输出两个数 () 表示

如果 不止一组,请输出 最小的,如果最小的 相同,请输出 最小的。

样例

样例输入 1

5 24
1 2 3 4 5

样例输出 1

1 4

样例输入 2

5 9
1 2 3 4 5

样例输出 2

-1

数据范围与提示

其它样例说明

  • 样例 3 ~ 4:见选手目录下的 multiply/multiply*.inmultiply/multiply*.ans

数据范围

  • 对于 的数据,
  • 对于另外 的数据,
  • 对于 的数据,