Mã bài:
nenso
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Phép nén số là một trong những kỹ thuật bảo vệ dữ liệu. Phép nén một số nguyên là tính tổng các chữ số của nó, sau một số lần sử dụng phép nén thì số còn lại chỉ có một chữ số và không nén được nữa, khi đó ta gọi số đó là số nén tối giản. Ví dụ số 284, sau phép nén lần thứ nhất ta được 2 + 8 + 4 = 14, sau phép nén lần thứ hai ta được 1 + 4 = 5. Khi đó số nén tối giản của 284 là 5.
Input
- Số nguyên ~x (x<=10^{1000000})~
Output
- Ghi 2 số nguyên trên 1 dòng: số tối giản và số lần nén, cách nhau 1 dấu cách.
Sample input
248
Sample output
5 2
Subtask
~30\%~ số test có ~x \le 10^{100}~
~30\%~ số test tiếp theo có ~x \le 10^{100000}~
~40\%~ số test còn lại không có điều kiện gì thêm
Bình luận