beyondhxl / blogcomment

beyondhxl.github.io博客的评论
0 stars 0 forks source link

leetcode-超级次方SuperPow - 宇宙の騎士 #63

Open beyondhxl opened 4 years ago

beyondhxl commented 4 years ago

https://beyondhxl.com/post/68268b40.html

C++ + Lua + Golang + Linux

beyondhxl commented 4 years ago

a 的 n 次方的个位数 因为个位数只受个位数之间相乘影响 a 的 n 次方的个位数 与 (a 的个位数的 n 次方)的个位数 是一样的

0 的 n 次方个位数都是 0 1 的 n 次方个位数都是 1 2 的 n 次方个位数都是 2、4、6、8 依次循环 3 的 n 次方个位数都是 3、9、7、1 依次循环 4 的 n 次方个位数都是 4、6 依次循环 5 的 n 次方个位数都是 5、0 依次循环 6 的 n 次方个位数都是 6 7 的 n 次方个位数都是 7、9、3、1 依次循环 8 的 n 次方个位数都是 8、4、2、6 依次循环 9 的 n 次方个位数都是 9、1 依次循环

2003 的 2003 次方的个位数 相当于 3 的 2003 次方的个位数 3 的 n 次方个位数都是 3、9、7、1 依次循环 2003÷4=50······3 所以 2003 的 2003 次方的个位数是 7

beyondhxl commented 4 years ago

a的n次方的快速算法,N*N个位数是多少