Căn số học đệ quy

Buổi 05 — Hàm & Đệ quy Mathematics
Points
14
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho số nguyên không âm $N$. Hãy viết hàm đệ quy tính tổng các chữ số của $N$, và lặp lại quá trình đó bằng đệ quy cho đến khi thu được một số chỉ có đúng một chữ số (gọi là căn số học - digital root).

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $N$.

Dữ liệu ra

Một chữ số duy nhất là căn số học của $N$.

Ví dụ
Input Output
9875 2
0 0
Giới hạn

$0 \le N \le 10^{18}$.

Draft saved