快速冪~用來作弊的葯水~牛客網

鏈接：https://www.nowcoder.com/acm/contest/90/L
來源：牛客網

    在一個風雨交加的夜晚，來自異世界的不願透露姓名的TMK同學獲得了兩種超強葯水A、B。根據說明書，TMK知道了這兩種葯水的作用：
    (1)葯水A能使人的生命值提高，每飲用1個單位能使他生命值變成原來的x倍，即每飲用p個單位能使他的生命值變成原來的x^p(x的p次方)倍。
    (2)葯水B能使人的能量值提高，每飲用1個單位能使他能量值變成原來的y倍，即每飲用q個單位能使他的能量值變成原來的y^q(y的q次方)倍。
    於是TMK迫不及待地喝下了所有的a個單位的葯水A和b個單位的葯水B，他立馬體會到了自己能力的超強變化，然后他看了接下來的說明書：
    葯水A和葯水B能互相抑制對方的負面效果，一旦生命值提升的倍數和能量值提升的倍數不相等，那么在五個小時后將會發生非常嚴重的后果。

    於是TMK同學慌了，他想知道自己提升的生命值和能量值的倍數是否相等，由於他非常慌張，所以他把計算的重任交給你了。

作為埃森哲公司的一員，你覺得這個問題很簡單，這得益於埃森哲公司分享知識的文化。

   分享知識已成為埃森哲源遠流長的文化。
   埃森哲公司在幫助客戶進行行之有效的知識管理的同時，它的管理層在其內部也進行了成功的知識管理的實踐。如今，在埃森哲，分享知識已成為其源遠流長的文化。在很大程度上，埃森哲公司的成功得益於其強大的知識管理系統。

輸入描述:

第一行一個整數T，代表有T組數據。(1<=T<=5000)
每組數據僅一行，包含四個整數x,a,y,b，意義為題目描述。(1<=x,a,y,b<=10^9)

輸出描述:

每組數據輸出一行"Yes"或"No"(不包含雙引號)，表示TMK提升的生命值和能量值的倍數是否相等，相等為"Yes"，不相等為"No"。

這題為快速冪模板題

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int mod=1e9+7;

long long modexp(long long a,long long b,int mod)
{
    long long res=1;
    while(b>0) {
        if (b&1) res=res*a%mod;
        b=b>>1;
        a=a*a%mod;
    }
    return res;
}
int main() {
    int t;
    scanf("%d",&t);
    while(t--){
        int x,a,y,b;
        scanf("%d%d%d%d",&x,&a,&y,&b);
        long long  temp1=modexp(x,a,mod);
        long long  temp2=modexp(y,b,mod);
        if (temp1!=temp2) printf("No\n");
        else printf("Yes\n");
    }
    return 0;
}