鏈接：https://www.nowcoder.com/acm/contest/90/L
來源：?？途W
1.題目描述
--

在一個風雨交加的夜晚，來自異世界的不愿透露姓名的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"。
示例1
輸入
4
2 20 4 10
20 20 20 20
20 21 21 20
32768 32768 1048576 24576
輸出
Yes
Yes
No
Yes
2.題目分析
--
這是一道簡單的關于快速冪的題目，就是求\(x^a是否等于y^b\).唯一需要注意的問題就是取模之后可能后相撞重復了，所以多試幾個模。

#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的時候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; }

轉載于:https://www.cnblogs.com/FlyerBird/p/9004546.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。