【第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\n");
         else
             printf("No\n");
     }
     return ;
 }

也可以余上很大的素数

 #include <bits/stdc++.h>
 using namespace std;
 const int mod = 1e9+;
 typedef long long LL;
 LL pow(LL a, LL b)
 {
     LL res = ;
     while(b)
     {
         if(b&) res=(res*a)%mod;
         a=(a*a)%mod;
         b>>=;
     }
     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 ;
 }