相关疑难解决方法(0)

我想计算一下:

a ^{b c d ...}mod m

你知道任何有效的方法,因为这个数字太大但a,b,c,...和m适合一个简单的32位int.

有任何想法吗？

警告:这个问题是由寻找不同^b模m.

另请注意,^{b c}与(a ^b)^c不同.后者等于^bc.指数是右关联的.

我必须为a,b,m <2 ^ 32的大值有效地计算^^ b mod m,
其中^^是tetration运算符:2 ^^ 4 = 2 ^(2 ^(2 ^ 2))

m不是素数而不是10的幂.

你能帮我吗？