Points:
10 (p)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Cho 4 số nguyên a, b, c, k. Tìm giá trị nguyên nhỏ nhất của x sao cho a.\(x^2\) + b.x + c \(\geq\) k.
Mô tả đầu vào
- Dòng đầu gồm T là số test.
- Mỗi test gồm một dòng chứa lần lượt a, b, c, k.
Ràng buộc
- 1 \(\leq\) T \(\leq\) 100
- 1 \(\leq\) a, b, c \(\leq\) \(10^5\)
- 1 \(\leq\) k \(\leq\) \(10^{18}\)
Mô tả đầu ra
- In ra kết quả cần tìm trên một dòng với mỗi test.
Ví dụ 1:
Input
2
4 6 5 5
1 2 3 4
Outut
0
1
Comments