์ฝ๋ฉํ
์คํธ
[๋ฐฑ์ค/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();