python取模1e9+7_G题取1E9+7wa,取1E9+9等一些其他的值ac

先上自己的代码

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

#include

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%

蒟蒻想知道原因(小声

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值