G题取1E9+7wa,取1E9+9等一些其他的值ac

先上自己的代码
这是最初写的代码,MOD取值1E9+7

#include <cstdio>
using namespace std;
typedef long long ll;
const int MOD = 1E9+7;

ll qpow_m(ll a, ll b) {
    if(a == 0)
        return 0;
    if(b == 0)
        return 1;
    ll ans = 1;
    ll base = a % MOD;
    while(b) {
        if(b & 1)
            ans = (ans * base) % MOD;
        base = (base * base) % MOD;
        b >>= 1;
    }
    return ans;
}

int main() {
    int t;
    while(~scanf("%d", &t)) {
        ll a, b, c, d, e, f, g;
        while(t--) {
            scanf("%lld %lld %lld %lld %lld %lld %lld", &a, &b, &c, &d, &e, &f, &g);
            printf(((qpow_m(a, d) + qpow_m(b, e) + qpow_m(c, f)) % MOD == g % MOD)?"Yes\n":"No\n");
        }
    }
    return 0;
}

然后非常快乐地WA
几次修改后依然WA,便改变了MOD的取值,MOD取1E9+9时AC
赛后尝试了若干个MOD的值,包括1E9+1 +3 +5 +9 +11、1E9-1 -3 -5等等……均能AC
但取1E9+7时case通过率为0.00% 取998244353也WA了 也是0%
蒟蒻想知道原因(小声

全部评论
出题人有说:“考虑到这个题卡固定模数比卡字符串哈希轻松很多(只要让结果是模数的乘积即可)就卡了一些模数,”
1 回复 分享
发布于 2020-02-07 10:53
我就是用的 1e9 + 7呀 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42851420
点赞 回复 分享
发布于 2020-02-07 12:32

相关推荐

01-16 18:34
四川大学 Java
欢迎加入AI:没有啥稳定不稳定,一切都源于业务快速发展还是收缩。我当年一开始去的央企,业务不赚钱,也贼卷,慢慢就开始优化了。。。
点赞 评论 收藏
分享
程序员鼠鼠_春招版:都很烂大街,rpc也基本没人问,考研吧,不然就包装一段实习再去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务