HBC22602Playing games,多项式Rinne Loves Math题解

把回忆走一遍 算法基础篇 73 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
Rinne 刚刚学习了最简二次根式,于是她想用程序实现一个,text{不存在} b text{的一个因子} k s.t. exists x in N*,x^2 = k. 即根号下的数字不含平方数因子,中的 a,b,如果这样的式子在实数范围内没有意义,输出 -1。

Rinne 刚刚学习了最简二次根式,于是她想用程序实现一个。 为了简化问题,在本题中,最简二次根式 a sqrt{b} a b ​ 的定义为: text{不存在} b text{的一个因子} k s.t. exists x in N*,x^2 = k 不存在b的一个因子k s.t. ∃x∈N∗,x 2 =k 即根号下的数字不含平方数因子。 举个最简二次根式的例子: sqrt{5},sqrt{20050117} 5 ​ , 20050117 ​ 举个不是最简的例子: sqrt{20},sqrt{444} 20 ​ , 444 ​ 现在 Rinne 给了你形如 sqrt{n} n ​ 的式子中的 n,让你输出化简后的结果  a sqrt{b} a b ​ 中的 a,b,如果这样的式子在实数范围内没有意义,输出 -1。

HBC22602Playing games,多项式Rinne Loves Math题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC22602Playing games 多项式Rinne Loves Math题解