1樓：
先估計一個商
然後大數減去「另一個數」的這個商倍
得到較小的數，然後用這個做帶餘除法
如果得到的較小數仍然很大，則重複上面過程，直到足夠小，再帶餘除法*********************************那位很生氣的高中生，請問從上面的這段話，**可以看出我是計算機的奴隸？或者說根本不懂樓主的意思？請指教
2樓：你不是柯西
《資訊保安數學基礎》給出了四種a的m次方模b的快速演算法，你可以看看
大數快速求模演算法
c語言，演算法， 資料結構。請問大神，我有一個很大的數，要對他取模，比如說n%10007。請問怎麼做？
3樓：
如果這個數是m，而m已經大到現成的整數資料型別已經無法記錄了，那就把它分成好多現成的資料型別能夠記錄小一些的數的和或積，再用同餘定理來解決：
(a+b)%c=(a%c+b%c)%c;——加法同餘定理(a*b)%c=(a%c*b%c)%c;——乘法同餘定理比如：1234567787654322這個數unsigned int已經不能記錄了，但可表示為12345678*99999999，而12345678和99999999都可以用int型表達，那麼1234567787654322%10007就可以表示為：(12345678%10007*99999999%10007)%10007。
大數相乘 快速演算法
4樓：匿名使用者
給你一個吧
速度還可以
自己讀下**
/**************************************
演算法複雜度為：o(longhta*longthb）longtha為乘數的位數
longhtb為被乘數的位數
***************************************/
#include
#include
#include
#define len 1000
void mult(char ,char ,char );
main()
void reverse(char a)
}longth=i+j-1;
if(jw>0)
ans[longth++]=jw+'0';
ans[longth]='\0';
reverse(ans);}
5樓：匿名使用者
在長度不很大的情況下，ftt不能體現優勢，其實只要減少乘法除法應該可以得到相當好的演算法。不過大部情況下這些做法都比較複雜，其實簡單的查表可能更好。
做一個0-9的乘法表結果m，每次計算時只要c[i +j] = m[ia[i]][ib[j]];就好。
進位也可以同理，0-99的進位表和餘數表就可以解決除法和模的問題，不過這不是關鍵。
6樓：炒飯
**的oj，怎麼沒聽過
求模逆元的幾種演算法,擴充套件的歐幾里得演算法求逆元
摘要 基於模抄 乘法逆元 的定義 存襲在條件及其相關定理,首先,對各求模逆元的演算法思想和計算過程進行了深入的剖析,並總結了它們各自的運算特點以及它們的侷限性所在,最後,依據可計算的複雜性理論和實際所測試的資料,比較了各種演算法的執行效率以及它們的使用範圍。關健詞 模逆元 擴充套件歐幾里得演算法 二...
如何判斷兩個大資料集檔案的資料是否完全相同
比如a1與b1單元格中的兩個數比較是否完全一致在c1輸入公式 if a1 b1,完全一致 下拉填充到比對區域還可以輸入公式 if a1 b1,a1 b1,把兩個單元格的完全一致的數放到一個單元格中間用空格隔開直觀的看，然後下拉填充。procedure tobject varstream1,strea...
400與80的差是大數的20倍,求這個數
這個數是16 400 80 20 16 驗算 400 80 16x20 400 80 20 16 一個數的8倍比這個數的5倍多72,求這個數是多少。列方程 求這個數是24。解答過程如下 1 設這個數為x,則這個數的8倍可以表示成8x,這個數的5倍可以表示成 5x。2 再根據一個數的8倍比這個數的5倍...