Giải Phương Trình
Point: 100.0
Time limit: 1.0s
Memory limit: 128 M
Input:
stdin
Output:
stdout
Authors:
Problem type
Chưa xác định
\(Firega-Sama\) là ông trùm thuật toán, luôn luôn tìm cách giải tối ưu cho mỗi bài toán, một hôm, \(nxsang1611\) đố \(Firega-Sama\): Giả sử kí hiệu \(s(x)\) là hàm cho tổng các chữ số của \(x\) viết trong hệ thập phân. Ví dụ \(s(727)=16\), \(s(2024)=8\), viết chương trình tìm nghiệm nguyên dương dương của phương trình thỏa mãn: \(x+s(x)=n\)
Lưu ý rằng ở đây \(n\) là số cho trước, còn \(x\) là ẩn số
Sau một hồi suy nghĩ, \(Firega-Sama\) đã nghĩ ra cách giải tối ưu nhất, đố các bạn biết cách làm tối ưu nhất là gì?
Yêu cầu:
- Nhập từ bàn phím số nguyên dương n. Đếm số nghiệm thỏa mãn bài toán trên
Dữ liệu vào specification:
- 1 dòng duy nhất chứa số nguyên dương n \((n \le 10^9)\)
Dữ liệu ra specification:
- 1 số nguyên không âm là số nghiệm dương của phương trình trên
Ví dụ:
Input | Output | Giải thích |
---|---|---|
\(216\) | \(2\) | Có \(2\) nghiệm để thỏa mãn bài toán: \(198\) và \(207\) |
Giới hạn:
- \(40 \%\) số test đầu có \(n \lt 1000\)
- \(60 \%\) số test sau có \(1000 \le n \le 10^9\)