큰 수 나머지

최대 100,000자리의 양의 정수 N과 정수 M이 주어진다. N을 M으로 나눈 나머지를 구하라.

입력

첫째 줄에 양의 정수 N, 둘째 줄에 정수 M이 주어진다.

• N의 자릿수 ≤ 100,000
• 1 ≤ M ≤ 10^9

출력

N mod M을 출력한다.

예제 입력 1

123456789012345678901234567890123456789
1000000007

예제 출력 1

741412909