RSA演算 Euler定理解答LeetCode 372  Super Pow--C,C++,Python實作[字幕請開]

#RSA 演算 Euler 定理解答#LeetCode 372 Super Pow--C,C++,Python實作，是某個科技公司的徵才試題。玩過#數論、RSA演算的，解這個問題剛好，C++解答打敗94%，還沒有特別優化。Python做好的車輪太多，練不到什麼功，純粹就減少存取時間，用C/C++包好的系統Python函式，儘量少用純Python的慢速車輪。C語言又幾乎沒車輪全部要自己來，C++還有些車輪。LeetCode把隱藏版的測試數字弄得很大，自製車輪一不小心就會runtime error。
後來小心觀看，C++ 最後的一個for-loop控制變數i的初值12應該跟C版的一樣都要改成11，這個疏忽卻未造成IndexError，應該是跟bitset存取一次可要抓很多bits有關。
如果a跟n=1337不互質，就要另作考慮，基本上就要採用韓信點兵的演算處理。
[C版的code全部自製車輪]https://anwendeng.blogspot.com/2023/0...
[電影模仿遊戲中居然也有偷渡Euler定理---對模仿遊戲電影與enigma的二三言]   • 對模仿遊戲電影與enigma的二三言  
[LeetCode清單]   • python一行指令秒搞定#LeetCode 50 Pow(x,n)羃次方...  
[RSA簡介與python加密解密示範]   • RSA簡介與python加密解密示範