HDOJ2117 Just a Numble

Just a Numble

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3628    Accepted Submission(s): 1821

Problem Description

Now give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followed

Input

Each line of input will contain a pair of integers for n and m(1<=n<=10^7,1<=m<=10^5)

Output

For each line of input, your program should print a numble on a line,according to the above rules

Sample Input

4 2 5 7 123 123

Sample Output

5 0 8

这个题使用大数是会超时的。

应该使用模拟算法。

import java.util.Scanner;

public class Main{
  private static Scanner scanner;

  public static void main(String[] args) {
    scanner = new Scanner(System.in);
    while (scanner.hasNext()) {
      int n = scanner.nextInt();
      int m = scanner.nextInt();
      int num = 1;
      int res = 0;
      for (int i = 0; i < m; i++) {
        if (num == 0) {//如果余数是0证明该数除尽了
          res = 0;//之后的都是0
          break;
        }
        num *= 10;//避免小数
        res = num / n;
        num %= n;
      }
      System.out.println(res%10);
    }
  }
}