Cho số nguyên dương n và ngưỡng k (1≤k≤9). Liên tục thay n bằng tổng các chữ số cho đến khi n≤k. In giá trị cuối cùng.
Ví dụ: n=9999, k=5. 9999→36→9 (vì 9>5 vẫn cộng) →9 (1 chữ số, vẫn >k). Quy ước: khi n đã là 1 chữ số mà vẫn >k thì trả về luôn (9). Vậy in 9.
Viết hàm int sumOfDigitsToK(int n, int k).
Dòng đầu T. T dòng, mỗi dòng gồm n và k (1≤n≤109, 1≤k≤9).
Dừng ngay khi n≤k hoặc khi n<10 và lần cộng tiếp theo không đổi.
T dòng, mỗi dòng giá trị cuối cùng.
Ví dụ:
Đầu vào:
4
9999 5
9999 9
10 1
38 9
Đầu ra:
9
9
1
2
Giải thích:
Đang tải editor...