1樓：匿名使用者
事實上，m^e mod n可以直接計算，沒有必要先算m^e。
m^e mod n叫做模取冪運算，根據簡單的數論知識，很容易設計乙個分治演算法。具體如下:
設是整數b的二進位制表示（即b的二進位制有k+1位，b[k]是最
高位），下列過程隨著c的值從0到b成倍增加，最終計算出a^c mod n
modular-exponentiation(a, b, n)
1. c ← 0
2. d ← 1
3. 設是b的二進位制表示
4. for i←k downto 0
5. do c ← 2c
6. d ← (d*d) mod n
7. if b[i] = 1
8. then c ← c + 1
9. d ← (d*a) mod n
10. return d
首先說明一下，上述偽**中用縮緊表示語句之間的層次關係，例如第5~9行都是for迴圈體
內的語句，第8~9行都是then裡面的語句。這是我比較喜歡的一種表示方法 ；）
上述偽**依次計算出的每個冪或者是前乙個冪的兩倍，或者比前乙個冪大1。過程依次從
右到左逐個讀入b的二進位制表示已控制執行哪一種操作。迴圈中的每次迭代都用到了下面的
兩個恒等式中的乙個：
a^(2c) mod n = (a^c mod n)^2
a^(2c+1) mod n = a * (a^c mod n)^2
用哪乙個恒等式取決於b[i]=0還是1。由於平方在每次迭代中起著關鍵作用，所以這種方法
叫做「反覆平方法(repeated squaring)」。在讀入b[i]位並進行相應處理後，c的值與b的
二進位制表示的字首的值相同。事實上，演算法中並不真正需要變數c，
只是為了說明演算法才設定了變數c：當c成倍增加時，演算法保持條件d = a^c mod n 不變，直
至c=b。
如果輸入a,b,n是k位的數，則演算法總共需要執行的算術運算次數為o(k)，總共需要執行的位
操作次數為o(k^3)。
怎麼用excel計算排列組合的個數？
2樓：匿名使用者
permut 函式返回從給定數目的物件集合中選取的若干物件的排列數。
combin 函式返回從給定數目的物件集合中提取若干物件的組合數。
語法:=permut(number,number_chosen)=permut(物件個數,每個排列中物件個數)=combin(number,number_chosen)=combin(物件的總數量,每一組合中物件的數量)舉例:=permut(6,3) 返回120 (6選3的排列數)
=combin(6,3) 返回20 (6選3的組合數)
3樓：匿名使用者
將公式寫入單元格。
如果使用變數，可以把變數所在的單元格替換公式中的常量
修改變數的值，相應的公式結果隨之變動
4樓：山桑弓
用專門的計算組合數的函式，任意單元格中輸入
=combin(10,6)
就可以了。不過這個函式如果在03版中使用，需要安裝載入項，07以上版本中可以直接使用。
5樓：末字羯聶
公式=combin(10,6)
10表示資料庫數量，6表示任選n。
怎麼用計算器求排列組合?求具體步驟....
6樓：海天盛
1．按下shift鍵將ncr鍵切換到npr鍵，稍後使用。
2．首先，按5，列表中的第乙個數字。
3．按下ncr鍵，ncr鍵改為［npr］鍵，用於求解排列的數量。
4．然後按下第二個組合數，3。
5．然後直接按equals鍵［＝］得到計算結果：［p（5，3）＝（5×4×3）÷（2×1）＝60］。
7樓：青菜愛豆腐
支援計算排列組合的科學計算器，可以通過計算器來求排列組合。
一、通過計算器求組合數：
求5個中選出3個的組合數c(5，3)：
1、拿出科學計算器，按下右上角的電源鍵開啟計算器。
2、開啟計算器後，先按下組合數中第乙個數字5。
3、找到計算器上的ncr鍵，按下【ncr】鍵，此鍵是用來求解組合數的鍵。
4、接著按下組合數中第二個數字3。
5、之後直接按等號鍵【＝】，即可得出計算結果：【c(5,3)=(5×4×3×2×1)÷(3×2×1×2×1)=10】。
二、通過計算器來求排列數：
求5個中選出3個的排列p(5,3)。
1、按下shift鍵，可以實現切換ncr鍵為npr鍵，後面會用到。
2、首先按下排列數中第乙個數字5。
3、按下ncr鍵，此時的ncr鍵已經切換為【npr】鍵，此鍵是用來求解排列數的鍵。
4、接著按下組合數中第二個數字3。
5、之後直接按等號鍵【＝】，即可得出計算結果：【p(5,3)=（5×4×3）÷（2×1）=60】
8樓：我是花貓貓噠
必備工具：支援計算排列組合的科學計算器。
計算組合數：以得力dl-1723為例，求5個中選出3個的組合數c(5,3)：
1、按下電源鍵開啟計算器。
2、先按下第乙個數字5。
3、按下ncr鍵。
4、輸入第二個數字3。
5、按等號鍵＝，得出計算結果。【c(5,3)=(5×4×3×2×1)÷(3×2×1×2×1)=10】
計算排列數：以得力dl-1723為例，求5個中選出3個的排列p(5,3)。
1、按下電源鍵開啟計算器。
2、按下shift鍵，切換ncr鍵為npr鍵，計算排列數。
3、先按下第乙個數字5。
4、按下ncr鍵。
5、輸入第二個數字3。
6、按等號鍵＝，得出計算結果。【p(5,3)=（5×4×3×2×1）÷（2×1）=60】
9樓：匿名使用者
要用 科學計算器 才行啊，普通的計算器不行。
計算器上有乙個 ncr 的鍵，以求 c5,2 為例，先按下5、再按ncr鍵、再按下2、再按「＝」即得c5,2的組合結果。
如果是求排列，以求p5,2為例，先按下5、再按下shift鍵、再按ncr鍵、再按下2、再按「＝」即得p5,2的排列結果。
如果只有普通的計算器，那只能按排列組合的公式來求了，例求p5,2那就按5*4=可得出p5,2的排列結果。
用什麼方法可以快速祛斑，用什麼方法可以快速有效的淡斑？
不同的斑有不同的解決辦法 可以祛斑的方法 1.杏仁蛋清 蛋清有美白 滋潤肌膚的效果,杏仁也可以修復受損肌膚。首先需要把杏仁搗成粉末,然後只要蛋清,然後把杏仁粉末倒入蛋清中攪拌均勻,塗抹在臉上,20分鐘後在用清水洗掉就可以了。2.蘆薈黃瓜汁 首先，我們要準備好蘆薈 黃瓜 珍珠粉，然後再將二者放入榨汁機...
求能快速入睡的方法，求乙個能快速入睡的方法
快速入睡的方法，你知道幾個呢？生活之中遇到失眠對於很多人來說都是一件非常痛苦的事情，這時候我們一定需要掌握更多快速入睡的好方法和技巧，這樣才能夠給自己營造乙個更好的睡眠質量。有哪些快速入睡的方法?本人在這方面頗有研究。首先泡個熱水澡 躺在床上 接著開始幹我告訴你的事 深呼吸放鬆，放鬆，再放鬆 放鬆，...
求馴狗的方法 竅門！如何快速訓狗，求方法！
只要它饞就好訓。但具體的方法要看你訓什麼專案。我家的只訓隨行和靜態。養狗的禁忌與常識太多。你最好是上專業的寵物論壇去看。這邊最多也就是貼點到處都能找的到的東西。實際上的經驗是不會有人分享的。呵呵，我也一樣。如何快速訓狗，求方法！訓練狗狗是乙個大課程，要讓狗狗真正的變成乙隻乖巧聽話的狗狗，是需要訓練很...
求夢幻西遊1 155快速公升級方法
非rmb到時少量資金還是會有的吧！36級之前找大龍來掃塔，一小時15萬一般都是這個價位！從10到36差不多5到7小時！或者用不了這麼長時間！這僅僅需要10快錢，38以後就可以找人做鬼了，同樣也不會花太多的錢，每星期都要吧雙燒乾淨！沒雙後就可以考慮跑商也是很快的！每天的師門是必須要作的！60以後就可以...
用什麼方法快速去青春痘，用什麼方法可以消除青春痘
教你簡單有效的方法 用田七牙膏 塗在青春痘上 輕輕按摩 然後塗在表面 很有效 怎麼去痘痘最快,用什麼方法啊？5 你好，有痘不要擠或摳會有痘印疤可以用 薰衣草複方精油，祛痘去痘印效果挺好的 我家有做，可以加我諮詢 謝謝！可去粉刺 想要改善痘痘首先一定要做好每天的 清潔，其次要選擇適合自己的洗面奶洗臉，...