#P9373. 「DROI」Round 2 构造与取模
「DROI」Round 2 构造与取模
题目背景
与其编写苍白无力的背景,不如出更有质量的题。
题目描述
对于整数 ,若存在非负整数 与 正整数 满足:
则我们称有序数对 是 的一个 优秀拆分(其中 是并且的意思)。
现给定非负整数 ,请你构造任意一组 的优秀拆分,并分别输出你构造方案中的 和 。特殊地,若不存在这样的拆分,则输出 -1
。
输入格式
本题有多组数据。
第一行一个正整数 ,表示数据组数。
接下来 行,每行两个非负整数,分别为 。
输出格式
输出共 行,第 行表示第 组数据的答案。
3
1 0
13 3
198818800000 122122200000
0 1
8 5
-1
提示
样例解释
对于第一组数据,只存在唯一的构造方式。
对于第二组数据, 也是一组合法的构造。
对于第三组数据,可以证明不存在一组合法的构造。
数据范围
「本题采用捆绑测试」
-
:。
-
:。
-
:无特殊限制。
对于 的数据:,。