Python次方余数相关算法

1.如何写一个高效的函数完成这个运算，常规算法c很难算出来，不能直接用pow函数
2.请解释cpu如何执行程序x=x+3的，尽量详细

可以参考快速幂相关实现

Python经典算法-快速幂 - 吴雄 - 博客园快速幂问题描述：计算a ** n % b 其中a、b和n都是32位的非负整数即求a的n次方对b的余数问题示例：例如：2**31%3=2 代码实现如下 class Solution: def

https://www.cnblogs.com/realwuxiong/p/11987338.html