Nội dung Bài tập
Mã:
C4.DQ.27
Tên:
Đệ Quy cơ bản 27
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4701103023
Viết chương trình sử dụng hàm đệ quy tính LASTNUM của một số nguyên dương.
Biết rằng: Một LASTNUM của một số được xác định bằng cách lấy tổng các chữ số của số đó, sau đó lại tiếp tục tính tổng các chữ số của số mới tạo ra cho đến khi chỉ còn một chữ số duy nhất.

Input: Số nguyên dương n (n <= 10^18).
Output: Số duy nhất là LASTNUM của số n.

Ví dụ:

Input

Output

789

6


Giải thích: Các số được tạo ra lần lượt là: 789 → 24 → 6 .

    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận