2785: T2-画个矩形
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
33DAI 拿到了一根 $2n$ 米长的绳子,他很喜欢面积在 $L\sim R$ 以内的矩形,请你用这根绳子圈成一个四条边长都是整数的矩形,并使这个矩形的面积在 $L\sim R$ 以内(包括 $L,R$)。
输入
三个整数 $n,L,R$。
输出
如果无解,输出 $-1$。
否则输出你构建的矩形的两条相邻边的边长,如果有多种方案,输出任意一种即可。
否则输出你构建的矩形的两条相邻边的边长,如果有多种方案,输出任意一种即可。
样例输入 复制
10 24 26
样例输出 复制
5 5
提示
```input2
10 22 23
```
```output2
-1
```
```input3
10 20 30
```
```output3
3 7
```
## 样例 3 解释
除了 `3 7` 之外,`7 3`、`5 5`、`4 6`、 `6 4` 都可以。
## 数据规模与约定
对于 $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 分):没有特殊限制。
10 22 23
```
```output2
-1
```
```input3
10 20 30
```
```output3
3 7
```
## 样例 3 解释
除了 `3 7` 之外,`7 3`、`5 5`、`4 6`、 `6 4` 都可以。
## 数据规模与约定
对于 $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 分):没有特殊限制。