鏈接：https://www.nowcoder.com/acm/contest/90/L
來源：牛客網(wǎng)
1.題目描述
--

在一個(gè)風(fēng)雨交加的夜晚，來自異世界的不愿透露姓名的TMK同學(xué)獲得了兩種超強(qiáng)藥水A、B。根據(jù)說明書，TMK知道了這兩種藥水的作用：
(1)藥水A能使人的生命值提高，每飲用1個(gè)單位能使他生命值變成原來的x倍，即每飲用p個(gè)單位能使他的生命值變成原來的x^p(x的p次方)倍。
(2)藥水B能使人的能量值提高，每飲用1個(gè)單位能使他能量值變成原來的y倍，即每飲用q個(gè)單位能使他的能量值變成原來的y^q(y的q次方)倍。
于是TMK迫不及待地喝下了所有的a個(gè)單位的藥水A和b個(gè)單位的藥水B，他立馬體會(huì)到了自己能力的超強(qiáng)變化，然后他看了接下來的說明書：
藥水A和藥水B能互相抑制對(duì)方的負(fù)面效果，一旦生命值提升的倍數(shù)和能量值提升的倍數(shù)不相等，那么在五個(gè)小時(shí)后將會(huì)發(fā)生非常嚴(yán)重的后果。
于是TMK同學(xué)慌了，他想知道自己提升的生命值和能量值的倍數(shù)是否相等，由于他非常慌張，所以他把計(jì)算的重任交給你了。
作為埃森哲公司的一員，你覺得這個(gè)問題很簡(jiǎn)單，這得益于埃森哲公司分享知識(shí)的文化。 分享知識(shí)已成為埃森哲源遠(yuǎn)流長(zhǎng)的文化。
埃森哲公司在幫助客戶進(jìn)行行之有效的知識(shí)管理的同時(shí)，它的管理層在其內(nèi)部也進(jìn)行了成功的知識(shí)管理的實(shí)踐。如今，在埃森哲，分享知識(shí)已成為其源遠(yuǎn)流長(zhǎng)的文化。在很大程度上，埃森哲公司的成功得益于其強(qiáng)大的知識(shí)管理系統(tǒng)。
輸入描述:
第一行一個(gè)整數(shù)T，代表有T組數(shù)據(jù)。(1<=T<=5000)
每組數(shù)據(jù)僅一行，包含四個(gè)整數(shù)x,a,y,b，意義為題目描述。(1<=x,a,y,b<=10^9)
輸出描述:
每組數(shù)據(jù)輸出一行"Yes"或"No"(不包含雙引號(hào))，表示TMK提升的生命值和能量值的倍數(shù)是否相等，相等為"Yes"，不相等為"No"。
示例1
輸入
4
2 20 4 10
20 20 20 20
20 21 21 20
32768 32768 1048576 24576
輸出
Yes
Yes
No
Yes
2.題目分析
--
這是一道簡(jiǎn)單的關(guān)于快速冪的題目，就是求\(x^a是否等于y^b\).唯一需要注意的問題就是取模之后可能后相撞重復(fù)了，所以多試幾個(gè)模。

#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include<bitset> #include<cstdlib> #include<cmath> #include<set> #include<list> #include<deque> #include<map> #include<queue> #include<algorithm> using namespace std; typedef long long ll; const double PI = acos(-1.0); const double eps = 1e-6; const int INF = 1000000127; //取1000000007的時(shí)候WA了 const int maxn = 100; ll PowerMod(ll a, ll b, ll c) {ll ans = 1;a = a % c;while (b>0) {if (b % 2 == 1)ans = (ans * a) % c;b = b / 2;a = (a * a) % c;}return ans; } int main() {ll T,x,y,a,b;cin>>T;while(T-->0){ cin>>x>>a>>y>>b;if(PowerMod(x,a,INF)==PowerMod(y,b,INF))cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/FlyerBird/p/9004546.html

總結(jié)

以上是生活随笔為你收集整理的第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--L-用来作弊的药水的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。