Question

C++大数如何乘方运算

（rp^m）%n
输入数据3个整数rp，m，n（0<n<2^31,0<rp<2^31,0<m<2^31）.
^表示乘方运算，怎样求这个运算的结果

Answer 1

大整数乘方可以理解为多次相乘。看我的主页，有大整数相乘的代码。
求余数可以用减法实现。也在我主页上同一个地方有大整数相减的函数。
当然，如果按公式，先简化一下，再来运算，可以减少计算量。

Answer 2

有个公式,记不清了,貌似是（rp^m）%n = ((rp%n)^m)%n.

Answer 3

Math.Pow(a, b); a^b//表示啊的b次幂