十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
这篇文章主要为大家分析了C语言中大数相乘求和的模运算是怎样的的相关知识点,内容详细易懂,操作细节合理,具有一定参考价值。如果感兴趣的话,不妨跟着跟随小编一起来看看,下面跟着小编一起深入学习“C语言中大数相乘求和的模运算是怎样的”的知识吧。
网站建设哪家好,找创新互联建站!专注于网页设计、网站建设、微信开发、微信小程序、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了开鲁免费建站欢迎大家使用!题目如上图,这是在程序设计或者ACM中常见的数学题目,结合前人经验总结了一下。(开发语言c)
#include
#define INT64 __int64
INT64 PowerMode(INT64 basenum, INT64 powernum, INT64 modenum){
//计算basenum^powernum % modenum
//a^(2c) = (a^c)^2;
//a^(2c+1) = a*((a^c)^2);
//比如a=3,b=13时,我们把b写成二进制的形式13(10)=1101(2)
//我们从低位到高位运算,每运算一位可以将b右移一位,上面的例子可以转化成3^13 = 3^1 * 3^4 * 3^8
//(a*b)%p = a%p * b%p %p
//(a^b)%p = (a%p)^b
//a^13%m=(a^8*a^4*a^1)%m=a^8%m * a^4%m * a^1%m %m
INT64 result = 1;
while(powernum){
if(powernum&1)
result = result * basenum % modenum;
basenum = basenum * basenum % modenum;
powernum>>=1;
}
return result;
}
INT64 MultiAdd(INT64 countnum, INT64 basenum, INT64 modenum){
//(a+b)%p = (a%p + b%p) %p
//
INT64 sum = 0;
for(int i=0; i<=countnum; i++){
sum += (countnum-i)%modenum * PowerMode(basenum,i,modenum) %modenum;
sum %= modenum;
}
return sum;
}
int main(){
INT64 testnum;
scanf("%I64d",&testnum);
while(testnum--){
INT64 n,m,x;
scanf("%I64d %I64d %I64d",&n,&m,&x);
INT64 value = MultiAdd(n,x,m);
printf("%I64d\n",value);
}
return 0;
}
关于“C语言中大数相乘求和的模运算是怎样的”就介绍到这了,更多相关内容可以搜索创新互联以前的文章,希望能够帮助大家答疑解惑,请多多支持创新互联网站!
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。