[백준 2024/02/01] b1271 엄청난 부자2

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

1271번: 엄청난 부자2

 

요즘 웹 프로그래밍 하느라 바쁜 나날을 보내고 있다.. ㅎㅎ.. 

백준 문제 어려운 문제들을 시간을 잡고 오래 풀고 싶은데 쉽지가 않다.

더 노력해서 시간을 많이 만들어서 어려운 백준 문제도 풀어보자..!

 

1. 접근 방법

이 문제에 대해서 int 또는 Long으로 접근하면 안된다. 

1 ≤ m ≤ n ≤ 10의 1000승,

범위를 잘 보면 int 로, long으로도 커버가 안되기 때문에

 

BigInteger을 이용해주어야 한다.

 

2. 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;


public class b1271 {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        String a = reader.readLine();
        String[] inp = a.split("\\s+");
        BigInteger t = new BigInteger(inp[0]);
        BigInteger p = new BigInteger(inp[1]);

        System.out.println(t.divide(p));
        System.out.println(t.remainder(p));

    }
}