1951-ly和wjw的无聊游戏 ZCMU

Description

众所周知,ly和wjw是好朋友，某天特别无聊，他们想自己编一个游戏代码，无奈水平有限，只会写个random每次输出一个随机数，于是他们自己制定了一个游戏规则
游戏由多轮组成，每一轮中由计算机输出一个自然数$k_i$，然后ly和wjw会同时喊出一个数字，谁喊出的数字更靠近这个$k_i$就获胜，获胜的人的得分会乘上$k_i^2$，失败者的得分乘上$k_i$.
虽然这个游戏很无聊，但是为了打发时间，ly和wjw居然玩了一下午，但是由于记录游戏步骤的ly弄丢了他们记录T场游戏的笔记本，但是好在wjw还依稀记得每场比赛最终的结局是ly获得了$a_i$分，wjw获得了$b_i$分。但是他的记忆是模糊的，他希望能够验证没对$a_i$和$b_i$是否正确。
每场游戏一开始ly和wjw的积分都是$1$.
wjw和ly不想太麻烦你，他们只想知道对于每组ai和bi的结局是否是一个正确的最终得分。

Input

第一行输入一个T，表示总共进行了$T$组游戏$\left(T \leq 500000\right)$
接下来的$T$行，每行两个整数$a_i$和$b_i$表示wjw记得的每一场比赛两人的最终得分$(1<=a_i,b_i<=10^9)$

Output

对于每一对$a_i$和$b_i$，如果这对最终得分是正确的，那么输出"$Ok$"，否则输出"$Error$".

Sample Input

4

16 16

2 4

1 1

18 19

Sample Output

Error

Ok

Ok

Error

思路：

每场比赛两人最终得分的乘积一定是某个数的三次方

代码：

#include<bits/stdc++.h>
using namespace std;
int check(long long x)
{
    int left=1,right=1000000;
    long long mid;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(mid*mid*mid==x)
            return 1;
        if(mid*mid*mid<x)
            left=mid+1;
        else
            right=mid-1;
    }
    return 0;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long a,b;
        scanf("%lld %lld",&a,&b);
        if(a*a%b==0&&b*b%a==0&&check(a*b))
            printf("Ok\n");
        else
            printf("Error\n");
    }
    return 0;
}