遞歸實現模重複平方計算法

求一個大數的較高次冪模運算，可以將其指數分解成二進制的形式進行分解。 舉一個簡單的例子： 我們要求501^13(mod 667)，這時13可以分解成2進制的形式，13= 2^3 + 2^2 + 2^0。 （此圖是陳恭亮《信息安全數學基礎》上的圖，侵刪） 使用遞歸實現的代碼如下： #include <stdio.h> #include <stdlib.h> int mod_number = 0;

>>阅读原文<<