ALGORITHM

[JAVA] 백준 1312번- 소수

연듀 2022. 7. 3. 10:34

https://www.acmicpc.net/problem/1312

 

1312번: 소수

피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다.

www.acmicpc.net

 

 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int n = sc.nextInt();

        int result = a % b; // 정수 영역의 나머지 구함

        for(int i=0; i<n-1; i++){ // 그 나머지의 10을 곱해 다음 자리 나머지를 구함
            result *= 10;
            result %= b;
        }

        result *= 10;

        System.out.println(result/b); // 원하는 자리수에서는 더이성 나머지를 구하는 것이 아니므로 나누기를 하여 몫을 구함
    }

}