Page not loading? Try clicking here.
Placeholder

#1268

b진법의 나머지 1s 64MB

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
You must sign in to write code.