Modulo hai số nguyên lớn.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một số rất lớn \(num\) (nên được biểu diễn dưới dạng chuỗi) và số nguyên \(x\), hãy tìm giá trị của \(num\% x\) hay chính là \(num\) \(mod\) \(x\).

Input

Dòng đầu tiên chứa số rất lớn \(num\). Dòng thứ hai nhập vào giá trị của \(x\) \(1 \leq x \leq 10^5\).

Output

In ra một số nguyên là kết quả của phép toán.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

12316767678678
10

Output

8

Giải thích ví dụ

• Ví dụ: num là 12316767678678, x là 10
  • Giải thích: Kết quả của phép toán 12316767678678 mod 10 là 8, tức là phần dư khi chia num cho x.

Thông tin học tập

• Buổi: B21
• Concepts: std::string, big-integer modulo
• Giới hạn kiến thức: B01-B21
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20