궁금한건데 왜 꼭 int범위 안에서 주어진다는 조건이 필요하다고 하시는거죠?? long long int가 입력으로 주어지면 안되는 이유가 있나요?

범위에 따라 big integer를 구현해야하는 문제가 될 수도 있기 때문입니다.

물론 mod 연산만 하는거라 큰 수가 주어지더라도 문자열로 mod를 구현하면 되긴 하지만, 어쨌든 문제의 취지와는 맞지 않게 되니까요.

원문은 

Input consists of a series of lines, each line containing two positive integers, both less than 10,000, separated by a space. Input is finished when the numbers are 0 0; do not process this line. 

네요