首页 > 试题广场 >

Rinne Loves Math

[编程题]Rinne Loves Math
Rinne 刚刚学习了最简二次根式，于是她想用程序实现一个。
为了简化问题，在本题中，最简二次根式 的定义为：

即根号下的数字不含平方数因子。
举个最简二次根式的例子：
举个不是最简的例子：
现在 Rinne 给了你形如 的式子中的 n，让你输出化简后的结果  中的 a,b，如果这样的式子在实数范围内没有意义，输出 -1。

输入描述:
第一行一个整数 T,表示数据组数。
接下来 T 行，每行一个整数 x 表示根号下的数。


输出描述:
输出一共 T 行，每行两个数表示   化简后的答案 a,b
示例1

输入

4
20
25
-2005
11

输出

2 5
5 1
-1
1 11

说明

20 = 4 \times 5
25 = 5 \times 5
实数范围内 \sqrt{n}中 n 小于 0 没有意义。
11 是个质数。

备注:
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

思维题
难度：
0条回答 14浏览

热门推荐

相关试题

Rinne Loves Math

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号