PLAYWNUM - Trò chơi với số nguyên
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.05s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Trên bàn có 1 số nguyên ~n~. Người ta thực hiện thao tác sau đây: mỗi lần thay thế số trên bàn bởi tổng các chữ số của nó cho đến khi nhận được 1 số có 1 chữ số thì dừng lại. Hỏi số sau cùng còn lại trên bàn là số nào.
Input
Duy nhất 1 số nguyên ~n~.(~n<10^{1000000}~)
Output
In ra kết quả theo yêu cầu bài toán.
Sample
Input #1
101
Output #1
2
Bình luận