int fast(int a,int b,int p)

{  long long a1=a,t=1;

  while(b>0)  

  { if(b&1)     /如果冪b是奇數(shù)多乘一次，因?yàn)楹筮厱?huì)除2變偶數(shù)，（7/2=3）

  t=(t%p)*(a1%p)%p;

  a1=(a1%p)*(a1%p)%p; 

  b/=2;  }

 return (int)(t%p);

}

二、大數(shù)取模

它的原理就是這個(gè)取余公式： （a+b）%p=(a%p+b%p)%p;

那么大數(shù)可以看做每一位的那位數(shù)字乘以自身的權(quán)然后每位相加。

如：12345678=（1*10000000）+（2*1000000）+…+8。

代碼如下：

char s[200];

#define mod 10000010;

int main()

{  while(gets(s))

{  int k=strlen(s),sum=0;

 for(int i=0;i<k;i++)

 sum=(sum*10+s[i]-'0')%mod;  /當(dāng)然要是擔(dān)心sum還可能溢出，那就對(duì)里邊再拆開(kāi)來(lái)取余

 cout<<sum<<endl;

} }

三、總結(jié)

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)和工作能有所幫助。如果有疑問(wèn)可以留言交流。

您可能感興趣的文章:

c++入門(mén)必學(xué)算法之快速冪思想及實(shí)現(xiàn)

相關(guān)文章

C語(yǔ)言運(yùn)用函數(shù)指針數(shù)組實(shí)現(xiàn)計(jì)算器功能
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言運(yùn)用函數(shù)指針數(shù)組實(shí)現(xiàn)計(jì)算器功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-10-10
純C語(yǔ)言:遞歸組合數(shù)源碼分享
這篇文章主要介紹了純C語(yǔ)言:遞歸組合數(shù)源碼，有需要的朋友可以參考一下
2014-01-01
C++虛函數(shù)注意事項(xiàng)
這篇文章主要給大家分享了EC++虛函數(shù)注意事項(xiàng)，
2022-01-01
C++異常處理的方式總結(jié)
C++有一套獨(dú)立的異常處理機(jī)制,相信大家一定聽(tīng)說(shuō)過(guò)try,catch這兩
個(gè)詞,今天就來(lái)做詳細(xì)的介紹,文中通過(guò)代碼示例給大家介紹的非常詳細(xì),具有一定參考價(jià)值,需要的朋友可以參考下
2023-12-12
C語(yǔ)言 structural body結(jié)構(gòu)體詳解用法
C 數(shù)組允許定義可存儲(chǔ)相同類型數(shù)據(jù)項(xiàng)的變量，結(jié)構(gòu)是 C 編程中另一種用戶自定義的可用的數(shù)據(jù)類型，它允許您存儲(chǔ)不同類型的數(shù)據(jù)項(xiàng)，結(jié)構(gòu)用于表示一條記錄，假設(shè)您想要跟蹤圖書(shū)館中書(shū)本的動(dòng)態(tài)，您可能需要跟蹤每本書(shū)的下列屬性
2021-10-10
C語(yǔ)言文件操作函數(shù)freopen詳細(xì)解析
替換一個(gè)流，或者說(shuō)重新分配文件指針，實(shí)現(xiàn)重定向。如果stream流已經(jīng)打開(kāi)，則先關(guān)閉該流。如果該流已經(jīng)定向，則freopen將會(huì)清除該定向。此函數(shù)一般用于將一個(gè)指定的文件打開(kāi)一個(gè)預(yù)定義的流：標(biāo)準(zhǔn)輸入、標(biāo)準(zhǔn)輸出或者標(biāo)準(zhǔn)出錯(cuò)
2013-10-10
C語(yǔ)言實(shí)現(xiàn)拼圖游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)拼圖游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-03-03
C++中 string 中的常用方法使用心得
這篇文章主要介紹了C++中 string 中的常用方法使用心得，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-03-03
C語(yǔ)言堆棧入門(mén)指南
我身邊的一些編程的朋友以及在網(wǎng)上看帖遇到的朋友中有好多也說(shuō)不清堆棧，所以我想有必要給大家分享一下我對(duì)堆棧的看法，有說(shuō)的不對(duì)的地方請(qǐng)朋友們不吝賜教，這對(duì)于大家學(xué)習(xí)會(huì)有很大幫助
2014-01-01
C++ Boost Utility超詳細(xì)講解
Boost是為C++語(yǔ)言標(biāo)準(zhǔn)庫(kù)提供擴(kuò)展的一些C++程序庫(kù)的總稱。Boost庫(kù)是一個(gè)可移植、提供源代碼的C++庫(kù)，作為標(biāo)準(zhǔn)庫(kù)的后備，是C++標(biāo)準(zhǔn)化進(jìn)程的開(kāi)發(fā)引擎之一，是為C++語(yǔ)言標(biāo)準(zhǔn)庫(kù)提供擴(kuò)展的一些C++程序庫(kù)的總稱
2022-12-12