传统题 1000ms 512MiB

世界

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

物华天宝,龙光射牛斗之墟;人杰地灵,徐孺下陈蕃之榻。

题目描述

小 L 穿越到了一个奇异的世界,需要两个年龄乘积为 mm 的人帮忙打开一个机关。现在小 L 面前有 nn 个愿意帮忙的人,年龄分别为 a1,a2,a3,…,ana_1, a_2, a_3, \ldots, a_n,现在小 L 想知道是否存在这两个人以及他们的年龄。

由于这个世界很奇异,你可以挑选同一个人两次。

输入格式

输入共两行。

第一行为两个正整数 n,mn, m,用空格隔开;

第二行是 a1,a2,a3,…,ana_1,a_2, a_3, \ldots, a_n,用空格隔开。

输出格式

输出共一行。

如果存在,输出这两个人的年龄,有多组解时可以输出任意一组。

如果不存在,只输出一行 -1 -1。

输入输出样例

3 400
20 19 40
20 20
8 1800
50 50 100 20 90 80 30 60
20 90
8 1800
50 50 100 20 90 80 30 60
30 60
8 1800
50 50 100 20 90 80 30 60
60 30
8 1800
50 50 100 20 90 80 30 60
90 20
4 36
114 514 1919 810
-1 -1

说明/提示

数据范围与约定

  1. 1≤n≤1051 \le n \le 10^5
  2. 1≤m≤10181 \le m \le 10^{18}
  3. 1≤ai≤1091 \le a_i \le 10^9(没错,这里的人都很长寿)

【TFR-06-N-26.7-8】TouchFish OJ 暑期比赛

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-7-18 7:00
结束于
2026-8-25 19:00
持续时间
168 小时
主持人
参赛人数
5