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%

蒟蒻想知道原因(小声

python取模1e9+7_G题取1E9+7wa，取1E9+9等一些其他的值ac相关推荐

取模运算性质_求余、取模运算在RTOS中计算优先级的理解
uCOS3中的部分源码: /* 置位优先级表中相应的位 */ void OS_PrioInsert (OS_PRIO prio) { CPU_DATA bit; CPU_DATA bit_nbr; O ...
python 取模是什么意思_Python 中负数取模问题
起步应该很少人遇到或者注意到,Python 在某些情况取模会不一样. 10 % -3,python 和 js 出来的结果不一样.我试着更多语言的结果,包括php和c在内的结果都是 1: Python ...
阶乘取模算法java_np问题（大数阶乘取模）
np问题题目描述: LYK 喜欢研究一些比较困难的问题,比如 np 问题. 这次它又遇到一个棘手的 np 问题.问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果. LYK ...
java取模运算_Java的四则运算符与取模运算符
各位小伙伴们大家好,这次小编要介绍的是Java的四则运算符与取模运算符.这里,小编要提一下一些常见的运算符:算术运算符,赋值运算符,比较运算符,逻辑运算符,三元运算符.这次就先来讲算术运算符与取模运算 ...
c语言字母中取模是什么意思,c语言如何取模运算
匿名用户 1级 2018-06-06 回答 C语言用取模运算符"%"进行取模运算. 取模运算符"%"的作用是求两个数相除的余数.例如,请看下面这段代码: x=1 ...
口腔取模过程及注意事项_防止取模变形的技巧
在牙体修复中,一个完美的修复体是需要一个精确的模型和医生与技师之间的完美配合才能做到的.而因为模型变形出现返工的情况很多,返工情况给加工厂.诊所.患者都带来了很大的影响.为了减少牙模变形的情况,下面给 ...
OLED取模软件的编码算法（自己取模时候注意）
数据结构使用16进制数的一维数列来传递信息.其中的每个4位的数控制4个pixe的亮灭.两个拼在一起控制8个像素. 但是其扫描的排列却是竖着的.具体来说,第一列表示为0XFF,灯全亮.第二列表示为0X ...
c语言中的取模运算符_C语言除法算法和取模运算的实现（多种算法，多种思路）...
对计算机来说,除法与求模是整数算术运算中最复杂的运算.相对其他运算(如加法与减法)来说,这两种算法的执行速度非常慢.例如,ARM 硬件上不支持除法指令,编译器调用 C 库函数来实现除法运算.直接利用 ...
取模是什么意思python_Python中的取模运算
2000条你应知的WPF小姿势基础篇<22-27 WPF生命周期, 基础类等> 端午长假在家陪着女朋友, 幸福感满满,生活对于一只饱经忧患的程序猿来说也是非常重要的,也就 ...

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

python取模1e9+7_G题取1E9+7wa，取1E9+9等一些其他的值ac相关推荐

最新文章

热门文章