第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--L-用来作弊的药水
链接:https://www.nowcoder.com/acm/contest/90/L
来源:牛客网
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-用来作弊的药水相关推荐
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码 链接:https://www.nowcoder.com/acm/contest/90/K 来源:牛客网 题目描述 ZiZi登录各种账号的 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题 链接:https://www.nowcoder.com/acm/contest/90/I 来源:牛客网 题目描述 牛客网是是一个专注于 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
拖了好久了 链接:https://www.nowcoder.com/acm/contest/90/A 来源:牛客网 跳台阶 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 个人笔记 题解
题目链接:https://ac.nowcoder.com/acm/contest/90#question A.跳台阶 链接:https://ac.nowcoder.com/acm/contest/90 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 L-回旋星空
链接:https://www.nowcoder.com/acm/contest/90/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言2621 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 D-psd面试
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G-旋转矩阵
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 景驰公司自成立伊始,公司便将"推动智 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G 旋转矩阵(模拟)
题目描述 景驰公司自成立伊始,公司便将"推动智能交通的发展,让人类的出行更安全,更高效,更经济,更舒适"作为公司使命,通过产业融合.建设智能汽车出行行业的方式,打造"利国 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G 旋转矩阵 【模拟】
链接:https://www.nowcoder.com/acm/contest/90/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536 ...
最新文章
- Open ID Connect(OIDC)在 ASP.NET Core中的应用
- MAC 中python画图中文乱码
- 作文第一次用计算机350,第一次考试作文350字
- linux里面三剑客的重要作用
- 让VS2005用起来更顺手
- AddStaticMeshComponent
- VBA MultiPage 循环多页控件
- 第一部分 Calendar介绍
- 5分钟 0元搭建个人独立博客网站(一)
- HDU 1114 Piggy-Bank 简单DP
- Windows 10 JDK安装及环境配置(vim+gcc)
- CentOS 8源码安装Zabbix5.0
- 深度学习基础(一) —— softmax 及 logsoftmax
- 重装mysql 失败_重装MySQL最后一步失败的解决办法
- java mysql大小写_java – 使用select where where Mysql在Mysql中区分大小写
- LayerDate日期插件渲染多个class出现闪现问题解决方案
- 斐讯k3更新mysql_斐讯K3官改,安装onmp教程,回馈社区。-附TCExam后续安装
- 解决Sketchup中默认视角物体畸变的方法
- 点,线,面,透视(手绘课)
- 江苏28岁美女法医2年内检验400具尸体(图)
热门文章
- 前端工程化系列[03]-Grunt构建工具的运转机制
- 【个人申明】主要发表平台迁至简书和公众号
- Caused by: java.lang.ClassNotFoundException: org.objectweb.asm.ClassVisitor
- iPhone流量偷跑探秘
- category android:name=android.intent.category.DEFAULT / 惹的祸
- Services overview
- Java PECS
- vue-cli详细教程
- 数据结构:二叉树(BinaryTree)原理及其java实现
- mongodb如何快速进行版本升级