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

    ID: 16529 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>安徽枚举2026科创活动初中活动科大国创杯

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

背景

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

题目描述

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

输入格式

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

第二行 nn 个正整数 a1,,ana_1, \dots, a_n 表示小可可的序列。

输出格式

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

否则输出两个数 l,rl, r (lrl \le r) 表示 al×al+1××ar=xa_l \times a_{l+1} \times \dots \times a_r = x

如果 l,rl, r 不止一组,请输出 ll 最小的,如果最小的 ll 相同,请输出 rr 最小的。

5 24
1 2 3 4 5
1 4
5 9
1 2 3 4 5
-1

提示

其它样例说明

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

数据范围

  • 对于 30%30\% 的数据,n=2n = 2
  • 对于另外 30%30\% 的数据,x=1x = 1
  • 对于 100%100\% 的数据,n100,1ai,x104n \le 100, 1 \le a_i, x \le 10^4