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 25 7123 123

 

Sample Output

508

 

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

应该使用模拟算法。

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;//之后的都是0break;}num *= 10;//避免小数res = num / n;num %= n;}System.out.println(res%10);}}}