A/B - 3

시간 제한0.5초메모리 제한512 MB

요약

최대 10000자리 음이 아닌 정수 A와 B가 주어질 때, A를 B로 나눈 몫과 나머지(0 이상)를 구한다.

문제

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

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

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

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