【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛-L】用来作弊的药水

链接：https://www.nowcoder.com/acm/contest/90/L
来源：牛客网

输入x,a,y,b，(1<=x,a,y,b<=10^9)判断x^a是否等于y^b

前面同时加log，即判断alogx==blogy

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    int x,a,y,b;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d%d%d",&x,&a,&y,&b);
        if(fabs(a*log(x)-b*log(y))<0.1)
            printf("Yes
");
        else
            printf("No
");
    }
    return 0;
}

也可以余上很大的素数

#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9+7;
typedef long long LL;
LL pow(LL a, LL b)
{
    LL res = 1;
    while(b)
    {
        if(b&1) res=(res*a)%mod;
        a=(a*a)%mod;
        b>>=1;
    }
    return res;
}
int main()
{
    LL t, a, b, x, y;
    cin>>t;
    while(t--)
    {
        scanf("%lld%lld%lld%lld", &x, &a, &y, &b);
        if(pow(x, a) == pow(y, b))
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}