3236 - 圈个矩形

题目描述

图图 拿到了一根 2n 米长的绳子,他很喜欢面积在 L\sim R 以内的矩形,请你用这根绳子圈成一个四条边长都是整数的矩形,并使这个矩形的面积在 L\sim R 以内(包括 L,R)。

输入

三个整数 n,L,R

输出

如果无解,输出 -1

否则输出你构建的矩形的两条相邻边的边长,如果有多种方案,输出第一个数最小的那一组。

样例

输入

10 24 26

输出

4 6

输入

10 22 23

输出

-1

输入

10 20 30

输出

3 7
说明

样例 3 解释

可行方案有:3 77 35 54 66 4 ,但按要求应该输出3 7

数据规模与约定

对于 100\% 的数据,1 \le n,L,R \le 10^{16}

  • 子任务 1(10 分):保证 L=1,R=10^{16}
  • 子任务 2(20 分):保证 n 是个质数。
  • 子任务 3(30 分):保证 L=R
  • 子任务 4(40 分):没有特殊限制。
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 29
通过人数 9
金币数量 3 枚
难度 基础


上一题 下一题