Python實現模重複平方的算法和實現RSA公鑰密碼算法

有了之前進制轉換和字符串的坑這次寫起來挺順的233 先貼一下模重複平方法的數學實現，一個很明顯的遞推。 我覺得編程實現遞推關係的時候，是可以無視其數學意義和數學關係（比如這個位置到底是aj還是aj+1並不重要），只看這個數和上一個數之間的數量關係就好了。 如果說哪裏要注意一下大概是最後的邊界吧，判斷是否到達二進制數的末尾，用len（n）來返回長度判斷。第一次用了if i!=n[-1] 顯然有問題，

>>阅读原文<<