#1312 소수

소수

1312

문제 풀이 전략

💡 a / b를 나눈 결과인 소수를 배열로 바꾸면 index 에러 발생!!!

(ex. 25 / 7의 결과 3.5714....는 배열로 모든 소수자리를 담을 수 없으므로 index 에러)

1. 두 수(a, b)와 소수점 자리수(n)을 입력 받음
2. n -1번 반복
   1. a를 b로 나눈 나머지에 10을 곱함
   2. 그 수를 다시 b로 나누어 나머지를 구함
3. 위 과정을 반복하여 나온 결과에 10을 곱한 후 b로 나눈 몫을 구함

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class no_1312 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int a = Integer.parseInt(st.nextToken()); 
        int b = Integer.parseInt(st.nextToken());
        int n = Integer.parseInt(st.nextToken()); // n번째 자리 수

        int calc =  a % b;
        for (int i = 1; i < n; i++) {
            calc *= 10;
            calc %= b;
        }
        calc = calc * 10 / b;
        System.out.println(calc);

        br.close();
    }
}