DHBB 2017 - CHL - 10 - Giải phương trình

Xem dạng PDF

Gửi bài giải

Điểm: 20,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Cho phương trình: ~x^2 + S(x) \cdot 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.

Input

  • Một số nguyên duy nhất ~N~ (~1 \le N \le 10^{18}~).

Output

  • Một số nguyên duy nhất ~x~ 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.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.