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