음수 진법

문제

음수 진법에서는 양수뿐만 아니라 음수도 마이너스 부호 없이 표현할 수 있다. 예를 들어 -10진법에서 10진수 -1은 19로 나타낸다.

음수 진법 변환의 원리는 다음과 같다. 어떤 수를 진법 $b$로 나눈 나머지는 항상 $0$ 이상 $|b|-1$ 이하가 되도록 몫을 조정하는 것이다. 즉, 나머지가 음수가 되면 몫을 1 증가시키고 나머지에 $|b|$를 더해 양수로 만든다.