HDOJ 1163 Eddy's digital Roots

HDACM1163

做此题需要知道：九余数
九余数定理：
一个数对九取余，得到的数称之为九余数；
一个数的九余数 等于 它的各个数位上的数之和的九余数！
本题就是用次方法来做，
例如：
4^4 = 256
256%9 = 4
2+5+6 = 13
1+3 = 4
所以只有对n^n%9就可以得出结果，同时需注意余数为0是表示和为9
n^n%9转化成 –> ((n%9*n)%9*n)%9….

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            if (n==0) {
                break;
            }
            int num = 1;
            for (int i = 0; i < n; i++) {
                num = num*n%9;
            }
            if (num==0) {
                System.out.println(9);
                continue;
            }
            System.out.println(num);
        }
        sc.close();
    }
}