Chữ số gốc (Digital Root)

Cộng tất cả các chữ số của n. Nếu kết quả có nhiều hơn một chữ số, tiếp tục cộng các chữ số của kết quả đó. Lặp lại quá trình này cho đến khi chỉ còn một chữ số.

Cài đặt hàm digital_root(n).

Đầu vào

n: Một số nguyên dương.

Đầu ra

Trả về chữ số cuối cùng còn lại.

Ràng buộc

1 ≤ n ≤ 10¹⁸

Ví dụ

Đầu vào:
n = 999

Kết quả mong đợi:
expected = 9

Đầu vào:
long long n = 999;

Kết quả mong đợi:
long long expected = 9;

Đầu vào:
long n = 999;

Kết quả mong đợi:
long expected = 9;

Đầu vào:
n = 38

Kết quả mong đợi:
expected = 2

Đầu vào:
long long n = 38;

Kết quả mong đợi:
long long expected = 2;

Đầu vào:
long n = 38;

Kết quả mong đợi:
long expected = 2;