摘要：
题目的意思都很明白，看见这道题让我想起了 hdu 的 1061 http://acm.hdu.edu.cn/showproblem.php?pid=1061差不多的一个题目，都是让求最右位的数字，1061 是N^N，而这道题是N^M。无论是N^N还是N^M，最右面的那个数字，只于N的个位数和M有关，并且是循环的，也就是说当M超过4的时候，所求的那个结果就开始循环了（比如7^66==7^2所求的个位数是相同的）知道这个规律后，这两道题做起来就很easy了。今天终于知道为什么会有这个规律了，原来是因为欧拉函数的原因，欧拉函数：如果 a ，p 是互素的，那么gcd(a,p) = 1;并且对于p,如果 阅读全文
