| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PHUONGTRINH - Giải phương trình |
Cho phương trình:
x2 + S(x).x - N = 0
Trong đó x, N là những số nguyên dương, S(x) bằng tổng các chữ số của x.
Yêu cầu: Cho trước giá trị N. Hãy tìm giá trị x nhỏ nhất thỏa mãn phương trình trên.
Dữ liệu:
- Một số nguyên dương N duy nhất (N ≤ 1018)
Kết quả:
- Ghi ra một số nguyên duy nhất nhỏ nhất thỏa mãn phương trình. Trong trường hợp không tìm được thì ghi ra -1.
Ví dụ:
|
SOLVE.INP |
SOLVE.OUT |
|
2 |
1 |
|
4 |
-1 |
Ràng buộc:
- Có 40% số test ứng với 40% số điểm của bài có N ≤ 104
- Có 30% số test khác ứng với 30% số điểm của bài có N ≤ 1010
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2015-09-02 |
| 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 CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG PAS-FPC |