模幂运算的几种解决方法

【问题】 计算a**b%c的值。 其中，"**"表明幂(Python中就是这样表示的)；"%"表明取模运算。html   【分析】 首先由模运算的性质，能够获得下面的公式： (a*b) % c = (a%c) * b % c        【公式一】 将【公式一】继续展开，可得下面的公式： (a*b) % c = (a%c) * b % c = (b%c) * (a%c) % c = (a%c)

>>阅读原文<<