hdoj 1061Rightmost Digit

             比较水……

一：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
   int n, m,  unit;//个位
   int a[10][4]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9} };
   int b[10]={1,1,4,4,2,1,1,4,4,2};
   scanf("%d", &m);
   while( m-- )
   {
       scanf("%d", &n);
       unit=n%10;
       printf("%d\n", a[unit][n%b[unit]]);
   }
}

二：

#include<iostream>
#include<cstdio>
using namespace std;
int digit( int n , int unit)
{
    int temp;
    if(n==1) return unit;
    if( n%2==0 )
    {
        temp=digit(n/2, unit);
        return temp*temp%10;
    }
    return unit*digit(n-1, unit)%10;
}
int main()
{
   int n, m,  unit;//个位
   scanf("%d", &m);
   while( m-- )
   {
       scanf("%d", &n);
       unit=n%10;
       if(unit!=0 && unit!=1)
          unit=digit(n, unit);
       printf("%d\n", unit);
   }
}