엄청난 부자 2
시간 제한2초메모리 제한128 MB
최대 10^1000에 이르는 큰 수 n과 m이 주어질 때 n을 m으로 나눈 몫과 나머지를 빅넘버 연산으로 구합니다.
문제
한 조교가 매우 큰 금액의 돈을 갖고 있었다. 이 사실이 우주 전체에 알려지자, 여러 지적 생명체가 자신들에게도 돈을 똑같이 나누어 달라고 찾아왔다.
모든 지적 생명체는 동등하다는 원칙에 따라, 가진 돈 n을 m명의 생명체에게 같은 금액으로 나누어 주려고 한다.
생명체 한 명에게 줄 수 있는 금액과, 모두에게 같은 금액을 나누어 준 뒤 남는 금액을 구하라.
입력
첫째 줄에 가진 돈 n과 돈을 받을 생명체의 수 m이 공백으로 주어진다.
1 ≤ m ≤ n ≤ 10^1000이며, n과 m은 십진 정수이다.
출력
첫째 줄에 생명체 한 명에게 줄 수 있는 금액을 출력한다.
둘째 줄에 모두에게 같은 금액을 나누어 준 뒤 남는 금액을 출력한다.