์ฝ”๋”ฉํ…Œ์ŠคํŠธ

[๋ฐฑ์ค€/1271/์—„์ฒญ๋‚œ ๋ถ€์ž2]

์‹œํ๋ฆฌํ‹ฐ์ง€ํ˜ธ 2024. 3. 26. 01:31

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

 

1271๋ฒˆ: ์—„์ฒญ๋‚œ ๋ถ€์ž2

์ฒซ์งธ ์ค„์—๋Š” ์ตœ๋ฐฑ์ค€ ์กฐ๊ต๊ฐ€ ๊ฐ€์ง„ ๋ˆ n๊ณผ ๋ˆ์„ ๋ฐ›์œผ๋Ÿฌ ์˜จ ์ƒ๋ช…์ฒด์˜ ์ˆ˜ m์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ m ≤ n ≤ 101000, m๊ณผ n์€ 10์ง„์ˆ˜ ์ •์ˆ˜)

www.acmicpc.net

 

<<ํ’€์ด>>

 

BigInteger์— ๋Œ€ํ•ด ํ•œ ๋ฒˆ ๋” ํ’€์–ด๋ณด๊ณ ์ž ์ฐพ์•„์„œ ํ’€์–ด๋ณด์•˜๋‹ค.

 

๋ฌธ์ œ ์ž์ฒด๋Š” ์‰ฌ์šด๋ฐ ํฌ๊ธฐ ๋ฒ”์œ„๋กœ ์ธํ•ด์„œ ์ ์ ˆํ•œ ํƒ€์ž…์„ ์„ ํƒํ•ด์•ผํ•œ๋‹ค.

 

์—ฌ๊ธฐ์„œ nextBigInteger๋ผ๋Š” Scanner์˜ ๋ฉ”์„œ๋“œ๋ฅผ ์•Œ ์ˆ˜ ์žˆ์—ˆ๋”ฐ.

 

๋˜ํ•œ remainder๋ผ๋Š” ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ๋ฉ”์„œ๋“œ๋„ ๋ฐฐ์šธ ์ˆ˜ ์žˆ์—ˆ๋‹ค.

import java.math.BigInteger;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        BigInteger n = in.nextBigInteger();
        BigInteger m = in.nextBigInteger();
        System.out.println(n.divide(m));
        System.out.println(n.remainder(m));
    }
}

 

 

<<์ถ”๊ฐ€ ๊ณต๋ถ€>>

BigInteger n = in.nextBigInteger();