慈祥母鸡

文章
7
资源
1
加入时间
3年0月9天

牛客网--15735--小P和小Q

题目描述:小P和小Q是好朋友,今天他们一起玩一个有趣的游戏。他们的初始积分都为1,赢的人可以将自己的分数乘以 (K的平方),而输的人也能乘以K。他们玩的太开心了,以至于忘了自己玩了多久,甚至 K 是多少和游戏进行的回合数 N 都忘了。现在给出他们俩最终的积分a,b,请问是否存在正整数K、N满足这样的积分,判断他们的游戏结果是否可信。输入描述:第一行输入一个整数T(表示样例个数)接下来...