算法练习(C++代码)快速幂算法题目:输入一个整数 n ,求 n^n 的个位数是多少。 快速幂算法:指数为偶数,则底数平方,指数除二;指数为奇数,则指数减一再把结果乘底数,底数平方,指数除二。指数看作二进制,除二可以看作位运算。 123