hdu 1061 Rightmost Digit

解决本题使用数学中的快速幂取余:

该方法总结挺好的：具体参考http://www.cnblogs.com/PegasusWang/archive/2013/03/13/2958150.html

#include<iostream>
#include<cmath>
using namespace std;
int PowerMod(__int64 a,__int64 b,int c)//快速幂取余
{
    int ans=;
    a=a%c;
    while(b>)
    {
        if(b%==)//如果为奇数时，要多求一步，可以提前放到ans中
          ans=(ans*a)%c;
        b=b/;//不断迭代
        a=(a*a)%c;//把(a^2)%c看成一个整体
    }
    return ans;
}
int main()
{
    int n;
    cin>>n;
    __int64 m;
    while(n--)
    {
        cin>>m;
        cout<<PowerMod(m,m,)<<endl;
    }
    return ;
}

还有其他的方法比如数学规律等 但个人觉得这种方法稍难：

#include<stdio.h>
int main()
{
 __int64 n;
 int a[][]={{},{},{,,,},{,,,},{,},{},{},{,,,},{,,,},{,}},d,t;//找规律
 scanf("%d",&t);
 while(t--)
 {
  scanf("%I64d",&n);
  d=n%;
  if(d==||d==||d==||d==)
   printf("%d\n",d);
  else if(d==||d==)
   printf("%d\n",a[d][n%]);
  else
   printf("%d\n",a[d][n%]);
 }
 return ;
}