请问各位大大，9^9^9 (9的9次方的9次方)的最后2位数是多少呢？
我的算法9^9=387420489
387420489^9 ≡89^9 (mod 100)
89^9=89x89^8=89x(62742241^2)≡89x(41^2) (mod 100) 89^4=62742241
89x(41^2)=149609，所以最后2位数是09
但是网络上答案都是89
我开始怀疑我的算法有问题了，但是直接暴力硬算9^9^9=196627050475552913618075908
526912116283103450944214766927315415537966391196809，最后2位数确实为09
到底9^9^9 (9的9次方的9次方)的最后2位数是多少呢？