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

{  long long a1=a,t=1;

  while(b>0)  

  { if(b&1)     /如果冪b是奇數(shù)多乘一次，因為后邊會除2變偶數(shù)，（7/2=3）

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

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

  b/=2;  }

 return (int)(t%p);

}

二、大數(shù)取模

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

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

如：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;  /當然要是擔心sum還可能溢出，那就對里邊再拆開來取余

 cout<<sum<<endl;

} }

三、總結

以上就是本文的全部內容，希望對大家的學習和工作能有所幫助。如果有疑問可以留言交流。

您可能感興趣的文章:

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

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