1150: 诡秘的余数

题目

Description

不可否认，小强是一名数学天才，大家都这么说。天才小强的两大最新发现如下：（1） 正整数n除3的余数，等价于，正整数n的各位数字之和除3的余数；（2） 正整数n除9的余数可以通过这样的方法来计算：计算n 的各位数之和，设为m，如果m已经是一位数，那么余数就是m；否则设n=m，重新进行计算n的各位数之和m，直到m是一个一位数。但是，正整数除1，2，4，5，6，7，8，也存在类似的性质吗？这真是一个难题啊！小强想睡觉了，不去管了。现在请你计算一下正整数n除一位数m的余数。文件中有一些数对，一为大整数（可能大到100位）n，另一为一位数m（>0）。求其n除以m的余数。

Input

Output

Sample Input

23 7
123 9
Sample Output

2
6

---

代码块

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cn = new Scanner(System.in);
        while(cn.hasNext()){
            String str = cn.next();
            int n = cn.nextInt();
            int an = (str.charAt(0)-'0')%n;//进行第一个数模运算，去掉，n的倍数
            for(int i=1;i<str.length();i++){
                an = (an*10+(str.charAt(i)-'0'))%n;//用循环，始终使得，模运算的被除数保持在二位数
            }
            System.out.println(an);
        }
        cn.close();
    }
}