2020牛客寒假算法基础集训营2 G判正误详解（思路题）

最新推荐文章于 2024-02-21 01:27:30 发布

原创最新推荐文章于 2024-02-21 01:27:30 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

思路专栏收录该内容

16 篇文章

订阅专栏

题目链接：
https://ac.nowcoder.com/acm/contest/3003/G
在这里插入图片描述

出题人思路：

我的看法：开始时完全没明白是啥意思，直到看了网上的其他题解才有点思路。关键句是：多选择一些模数以提高正确率。。。
代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
const int maxn=2e5+5;
const int mod1=1e9+9;
const int mod2=1e9+8;
const int mod3=1e9+7;
ll pow(ll a,ll b,ll mod)
{
    ll ans=1;
    while(b)
    {
        if(b&1) ans=ans*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return ans%mod;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll a,b,c,d,e,f,g;
        scanf("%lld%lld%lld%lld%lld%lld%lld",&a,&b,&c,&d,&e,&f,&g);
        if(((pow(a,d,mod1)+pow(b,e,mod1)+pow(c,f,mod1))==g)&&((pow(a,d,mod2)+pow(b,e,mod2)+pow(c,f,mod2))==g)&&((pow(a,d,mod3)+pow(b,e,mod3)+pow(c,f,mod3))==g))

            printf("Yes\n");

        else printf("No\n");
    }



}