| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SONGUON - Số nguồn |
Xét một số N nguyên dương, Ví dụ: N = 836, xét tổng M = 836 + 8 + 3 +6 = 853, khi đó ta gọi số N = 836 là số nguồn của số M = 853. Có những số có thể có nhiều nguồn, ví dụ số: M = 909 có hai số nguồn là 891 và 900.
Cho trước số M (M ≤ 2*109). Nhiệm vụ của bạn là tìm số nguồn của M, nếu như M có nhiều nguồn thì đưa ra kết quả là số nguồn nhỏ nhất.
Input
- Số nguyên dương M
Output
- Số nguồn nhỏ nhất của số M, trường hợp không tìm được số nguồn của M thì đưa ra -1.
Ví dụ
|
Input |
Output |
|
21 |
15 |
|
909 |
891 |
|
3 |
-1 |
- Chú ý: 50% test M ≤ 105
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2015-08-31 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C++ 4.3.2 CPP CPP14 PAS-FPC |