JOI 2020 - Digit Sum
Xem PDF
Điểm:
1100 (p)
Thời gian:
2.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Ban đầu JOI có một số nguyên từ \(1\) đến \(N\). Sau khi thực hiện thao tác dưới đây không hoặc nhiều lần, số nguyên của JOI trở thành \(N\):
- Cộng vào số nguyên hiện tại tổng các chữ số trong biểu diễn thập phân của chính số đó.
Cho \(N\), hãy tìm có bao nhiêu số nguyên có thể là số mà JOI có ban đầu.
Dữ liệu vào
Dữ liệu được cho từ đầu vào chuẩn gồm một dòng chứa \(N\).
Dữ liệu ra
In ra một dòng chứa số lượng số nguyên có thể là số mà JOI có ban đầu.
Ràng buộc
- \(1 \le N \le 1\,000\,000\).
- \(N\) là số nguyên.
Ví dụ
Ví dụ 1
Input
13Output
4Giải thích
Ví dụ, nếu JOI bắt đầu với số \(5\) và thực hiện thao tác \(3\) lần thì các số lần lượt là \(5 \to 10 \to 11 \to 13\). Chỉ có \(4\) số có thể là số ban đầu: \(5,10,11,13\).
Ví dụ 2
Input
20Output
1Ví dụ 3
Input
2019Output
449Nguồn
Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2020 - Second Qualifier (8 Tháng 12., 2019)
Bình luận