Problems
b진법의 양의 정수 x와 m이 주어질 때, x를 m으로 나누었을 때의 나머지를 구하는 프로그램을 구하라.
Input
입력은 한 줄로 이루어지며 첫 번째로 b가 입력된다(2≤b≤10). 그 다음에는 1,000자리 이하의 b진법의 숫자 x가 입력되며, 마지막으로 9자리 이하의 b진법의 숫자 m이 입력된다.
Output
x를 m으로 나눴을 때 나머지를 b진법의 숫자로 출력한다.
Example #1
2 1100 101
10
Example #2
10 123456789123456789123456789 1000
789
Source
Waterloo local 2003.09.20, poj 2305