CodeForces 834C The Meaningless Game

题目链接：http://codeforces.com/contest/834/problem/C
题意：一个人和他的一只狗一起玩游戏，游戏n局，游戏规则如下，每轮两人选择一个数字k，先喊出来的那个就在原有的积分乘上k^2，另一个则乘上k，最后，那个人忘了游戏谁赢了，只是记得每局的两人最后得分，但又不确定这个得分是否正确，让你来判断，这些给出的得分是否合法
解析：首先一个乘k^2，一个乘k，那么gcd的结果肯定有k，而有一个数剩下的也一定是k，进行若干轮后的结果去gcd的话，应该是几轮的k的连乘，而两个最终得分除以gcd的结果后相乘应该等于gcd，但是有一种情况就是，同一个k玩了两局，然后两局赢的人都不一样，就比如8 8,就是两局都是2，但是这样的gcd也有一个规律，那就是一定能开三次方，所以就用上述那些来进行判断，判能否开三次方由于pow的精度问题，我选择了用二分，但是二分要注意下longlong的时候

#include <bits/stdc++.h>
using namespace