2020牛客寒假算法基础集训营2------简单快速幂

最新推荐文章于 2024-02-10 22:59:40 发布

原创最新推荐文章于 2024-02-10 22:59:40 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于快速幂算法的实现，该算法在处理大量整数的幂运算时，能够有效地减少计算时间和资源消耗。通过使用位操作和模运算，算法能够在保持精度的同时，避免整数溢出的问题。此外，文章还展示了如何将快速幂算法应用于解决特定的数学问题，例如判断两个大整数的等价性。

在这里插入图片描述

#include<iostream>
#include<math.h>
using namespace std;
#define ll long long
const ll mod = 1e5+7;//有的时候取模也是需要去试试的const ll mod = 1e9+1;也是可以AC的
ll Pow(ll n,ll m){//简单的快速幂
    ll ans = 1;
    while(m){
        if(m&1){
             ans = (ans * n) % mod;
        }
          n =( n * n) % mod ;
            m>>=1;
    }
    return ans % mod ;
}
int main()
{
    int T;
    cin >> T;
    ll a,b,c,d,e,f,g;
    while(T--){
        cin >> a >> b >> c >> d >> e >> f >> g;
        if( (Pow(a,d)  + Pow(b,e) + Pow(c,f) ) % mod == g % mod )
            cout << "Yes" << endl;
        else   cout << "No" << endl;
        
    }
    return 0;
}