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);   }}