建站
咨詢
售后
建站咨詢
新聞中心
這篇文章主要為大家分析了C語言中大數(shù)相乘求和的模運算是怎樣的的相關知識點，內容詳細易懂，操作細節(jié)合理，具有一定參考價值。如果感興趣的話，不妨跟著跟隨小編一起來看看，下面跟著小編一起深入學習“C語言中大數(shù)相乘求和的模運算是怎樣的”的知識吧。
題目如上圖，這是在程序設計或者ACM中常見的數(shù)學題目，結合前人經(jīng)驗總結了一下。（開發(fā)語言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語言中大數(shù)相乘求和的模運算是怎樣的”就介紹到這了,更多相關內容可以搜索創(chuàng)新互聯(lián)以前的文章，希望能夠幫助大家答疑解惑，請多多支持創(chuàng)新互聯(lián)網(wǎng)站！
另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。
本文標題：C語言中大數(shù)相乘求和的模運算是怎樣的-創(chuàng)新互聯(lián)
當前地址：http://fisionsoft.com.cn/article/dioegc.html
