HDOJ1061 Rightmost Digit(Java)

题目描述：

给你一个正整数，你应该输出这个整数的幂的最右边的数字（模）

输入：
输入包含几个测试例子。第一行输入一个整数T表示给出多少个测试例子，之后是T个测试例子。
每个测试例子包含一个正整数N(1<=N<=1,000,000,000)
样例输入：
2
3
4

输出：
对于每一个测试例子，你应该输出N的幂的模
样例输出：
7
6

解题代码：
先罗嗦两句，之前我在百度上看到的java的解法都没有太好的解，没有想着减少运算次数，但是C++有（当然快速幂求模涉及到了位运算。。。，想看的话地址在这：http://blog.csdn.net/zwj1452267376/article/details/46050263）

import java.util.Scanner;

public class p1061 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for(int i = 0;i<t;i++) {
            int n = sc.nextInt();
            System.out.println(rightDigit(n));
        }
        sc.close();
    }

    public static int rightDigit(int n) {
        int times = n;
        if(n>10) n %= 10;
        int res = 1;
        if(n == 0) return 0;
        if(n == 1 || n == 5 || n == 6) return n;
        else {
            //一定要考虑times为0的情况
            if(n == 4 || n == 9) {
                times %= 2;
                if(times == 0) times = 2;
            }
            else {
                times %= 4;
                if(times == 0) times = 4;
            }
        }
        while(times-->0) {
            if(res<10) {
                res *= n;
            } else {
                res = (res%10)*n;
            }
        }
        return res%10;
    }
}