Bài 5.2. Hệ Thống Mật Mã Số Học - [Độ khó: Khá]

Trong thế giới của các điệp viên, thông tin cần được bảo mật tối đa. Bạn được giao nhiệm vụ triển khai một phần của "Hệ Thống Mật Mã Số Học" mới. Hệ thống này biến đổi một số nguyên ban đầu N qua một chuỗi các bước lặp lại. Mỗi bước biến đổi dựa trên tổng các chữ số của số hiện tại.

Cụ thể, quá trình biến đổi như sau: Cho một số X ban đầu, sau mỗi bước:

1. Tính S: tổng các chữ số của X.
2. X mới sẽ là giá trị tuyệt đối của (X - S). Quá trình này lặp lại K lần. Nhiệm vụ của bạn là tìm số cuối cùng sau K lần biến đổi.

INPUT FORMAT

Dòng đầu tiên chứa hai số nguyên N và K cách nhau bởi dấu cách.

• N (0 <= N <= 1,000,000,000): Số nguyên ban đầu.
• K (1 <= K <= 1,000,000): Số lần biến đổi.

OUTPUT FORMAT

In ra số nguyên cuối cùng sau K lần biến đổi trên một dòng duy nhất.

Ví dụ:

Input:

123 2

Output:

108

Giải thích: Số ban đầu N = 123, số lần biến đổi K = 2.

Bước 1:

• Số hiện tại X = 123.
• Tổng các chữ số của X (S) là 1 + 2 + 3 = 6.
• X mới = abs(123 - 6) = 117.

Bước 2:

• Số hiện tại X = 117.
• Tổng các chữ số của X (S) là 1 + 1 + 7 = 9.
• X mới = abs(117 - 9) = 108.

Sau 2 bước, số cuối cùng là 108.

Ví dụ khác: Input:

10 3

Output:

0

Giải thích: Số ban đầu N = 10, số lần biến đổi K = 3.

• Bước 1: X = 10. S = 1 + 0 = 1. X mới = abs(10 - 1) = 9.
• Bước 2: X = 9. S = 9. X mới = abs(9 - 9) = 0.
• Bước 3: X = 0. S = 0. X mới = abs(0 - 0) = 0. Sau 3 bước, số cuối cùng là 0.