zoukankan      html  css  js  c++  java
  • 快速幂~用来作弊的药水~牛客网

    链接: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"。

    这题为快速幂模板题

     1 #include <iostream>
     2 #include <cstdio>
     3 #include <cstring>
     4 #include <cmath>
     5 #include <algorithm>
     6 using namespace std;
     7 const int mod=1e9+7;
     8 
     9 long long modexp(long long a,long long b,int mod)
    10 {
    11     long long res=1;
    12     while(b>0) {
    13         if (b&1) res=res*a%mod;
    14         b=b>>1;
    15         a=a*a%mod;
    16     }
    17     return res;
    18 }
    19 int main() {
    20     int t;
    21     scanf("%d",&t);
    22     while(t--){
    23         int x,a,y,b;
    24         scanf("%d%d%d%d",&x,&a,&y,&b);
    25         long long  temp1=modexp(x,a,mod);
    26         long long  temp2=modexp(y,b,mod);
    27         if (temp1!=temp2) printf("No
    ");
    28         else printf("Yes
    ");
    29     }
    30     return 0;
    31 }


  • 相关阅读:
    php 数据库练习之租房子
    php数据访问之查询关键字
    Objective-C代码学习大纲(3)
    Objective-C代码学习大纲(2)
    Objective-C代码学习大纲(1)
    简介Objective-C语言
    为什么Objective-C很难
    Swift之 ? 和 !
    使用Mac App Store更新、下载软件时出现未知错误的解决方法
    如何激励用户为你的app评分?
  • 原文地址:https://www.cnblogs.com/qldabiaoge/p/8647191.html
Copyright © 2011-2022 走看看