hdu1061 Rightmost Digit

Rightmost Digit

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29900    Accepted Submission(s): 11382

Problem Description

Given a positive integer N, you should output the most right digit of N^N.

 

Input

The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains a single positive integer N(1<=N<=1,000,000,000).

 

Output

For each test case, you should output the rightmost digit of N^N.

 

Sample Input

  
   
   
   
   

    
    
    
    
   
 
   
 
   
   
   
   
   2
3
4
  
  
  
  
  

  

  
   
   
   
   

 

Sample Output

  
   
   
   
   

    
    
    
    
   
 
   
 
   
   
   
   
   7
6


   
   
   
   
   
 
   
 
   
    
    
    
    
 
     
 
      Hint 
     
 In the first case, 3 * 3 * 3 = 27, so the rightmost digit is 7. In the second case, 4 * 4 * 4 * 4 = 256, so the rightmost digit is 6. 
    
   
   
   
   
   
 
   
 
   
    
    
    
     
  
  
  
  
  

  

  
   
   
   
   

 

//============================================================================
// Name        : Math_hdu1061.cpp
// Author      : vit
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

int nu[10] = { 1, 1, 4, 4, 2, 1, 1, 4, 4, 2 };//找规律

int main() {
	int t;
	long long a, temp, b;
	cin >> t;
	while (t--) {
		cin >> temp;
		a = temp % 10;
		if (nu[a] == 1) {
			cout << a << endl;
			continue;
		}
		else if (a == 4) {
			cout << '6' << endl;
			continue;
		}
		else if (a == 9){
			cout << '9' << endl;
			continue;
		}
		b = temp % nu[a];
		if(a == 2){
			switch(b){
			case 0:
				cout << '6' << endl;
				break;
			case 1:
				cout << '2' << endl;
				break;
			case 2:
				cout << '4' << endl;
				break;
			case 3:
				cout << '8' << endl;
				break;
			default:
				break;
			}
		}
		else if(a == 3){
			switch(b){
			case 0:
				cout << '1' << endl;
				break;
			case 1:
				cout << '3' << endl;
				break;
			case 2:
				cout << '9' << endl;
				break;
			case 3:
				cout << '7' << endl;
				break;
			default :
				break;
			}
		}
		else if(a == 8){
			switch(b){
			case 0:
				cout << '6' << endl;
				break;
			case 1:
				cout << '8' << endl;
				break;
			case 2:
				cout << '4' << endl;
				break;
			case 3:
				cout << '2' << endl;
				break;
			default:
				break;
			}
		}
		else if(a == 7){
			switch(b){
			case 0:
				cout << '1' << endl;
				break;
			case 1:
				cout << '7' << endl;
				break;
			case 2:
				cout << '9' << endl;
				break;
			case 3:
				cout << '3' << endl;
				break;
			default:
				break;
			}
		}

	}
	return 0;
}