HDU 2117 JAVA

原创于 2017-04-08 19:33:03 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

hdu--ACM 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一个通过模拟除法的过程来找出分数1/n在小数点后第m位数字的方法。该方法适用于n不超过1千万且m不超过10万的情况。输入包含多组测试数据，每组数据包含两个整数n和m，输出则是针对每组数据的计算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int a = sc.nextInt();
            int b = sc.nextInt();
            int i=1;
            //模拟除法
            for(int ii=0;ii<b;ii++)
            {
                // 余数后面加个0 再继续除
                i=i%a*10;
                if(ii==b-1)
                    System.out.println(i/a);
            }
        }

    }

}