시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.5 초 (추가 시간 없음) 512 MB48131151104032.974%

문제

두 정수 A와 B를 입력받은 다음, A/B의 몫과 나머지를 출력하는 프로그램을 작성하시오.

어떤 정수 q와 r에 대해 A = qB + r (0 ≤ r < |B|)로 나타낼 수 있을 때, q를 몫, r을 나머지라고 한다.

입력

첫째 줄에 A와 B가 주어진다. (-1010000 ≤ A, B ≤ 1010000, B ≠ 0)

출력

첫째 줄에 A/B의 몫, 둘째 줄에 나머지를 출력한다.

서브태스크 1 (10점)

  • 0 ≤ A, B ≤ 1018
  • B ≠ 0

서브태스크 2 (20점)

  • -1018 ≤ A, B ≤ 1018
  • B ≠ 0

서브태스크 3 (40점)

  • 0 ≤ A ≤ 1010000
  • 0 < B ≤ 1018

서브태스크 4 (80점)

  • -1010000 ≤ A ≤ 1010000
  • 0 < B ≤ 1018

서브태스크 5 (160점)

  • -1010000 ≤ A ≤ 1010000
  • -1018 ≤ B ≤ 1018
  • B ≠ 0

서브태스크 6 (320점)

  • -1010000 ≤ A, B ≤ 1010000
  • B ≠ 0

예제 입력 1

5 2

예제 출력 1

2
1

예제 입력 2

7 3

예제 출력 2

2
1

예제 입력 3

7 -3

예제 출력 3

-2
1

예제 입력 4

-7 3

예제 출력 4

-3
2

예제 입력 5

-7 -3

예제 출력 5

3
2

예제 입력 6

0 -2

예제 출력 6

0
0

출처

  • 문제를 만든 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh05013
  • 데이터를 추가한 사람: lmklove0

채점 및 기타 정보

  • 예제는 채점하지 않는다.