C語言中大數(shù)相乘求和的模運算是怎樣的-創(chuàng)新互聯(lián)

這篇文章主要為大家分析了C語言中大數(shù)相乘求和的模運算是怎樣的的相關(guān)知識點，內(nèi)容詳細易懂，操作細節(jié)合理，具有一定參考價值。如果感興趣的話，不妨跟著跟隨小編一起來看看，下面跟著小編一起深入學習“C語言中大數(shù)相乘求和的模運算是怎樣的”的知識吧。

網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)建站！專注于網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、微信小程序、集團企業(yè)網(wǎng)站建設(shè)等服務(wù)項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了開魯免費建站歡迎大家使用！

題目如上圖，這是在程序設(shè)計或者ACM中常見的數(shù)學題目，結(jié)合前人經(jīng)驗總結(jié)了一下。（開發(fā)語言c）

#include<stdio.h>

#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右移一位，上面的例子可以轉(zhuǎn)化成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;

}

關(guān)于“C語言中大數(shù)相乘求和的模運算是怎樣的”就介紹到這了,更多相關(guān)內(nèi)容可以搜索創(chuàng)新互聯(lián)以前的文章，希望能夠幫助大家答疑解惑，請多多支持創(chuàng)新互聯(lián)網(wǎng)站！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享名稱：C語言中大數(shù)相乘求和的模運算是怎樣的-創(chuàng)新互聯(lián)
網(wǎng)頁URL：http://bm7419.com/article12/dioegc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設(shè)計公司、網(wǎng)站導(dǎo)航、網(wǎng)站維護、微信公眾號、動態(tài)網(wǎng)站、虛擬主機

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)

綿陽服務(wù)器托管