pellEquationTypeI
Phương trình Pell là bài toán tìm nghiệm nguyên bậc hai nổi tiếng với yêu cầu tìm các cặp số nguyên (x, y) thỏa:
d là số dương không chính phương. Phương trình trên là phương trình Pell loại I.
Cho 2 số d (không chính phương) và n. Hãy tìm cặp nghiệm nguyên dương nhỏ thứ n của phương trình trên. Nếu không tồn tại cặp nghiệm như vậy thì trả về [-1].
Ví dụ:
d = 2, n = 2 thì pellEquationTypeI(d, n) = [17,12]
(Cặp nghiệm nhỏ nhất khi d = 2 là [3,2])
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JS.
- [Đầu vào] Integer: d, n
2 ≤ d ≤ 10; 1 ≤ n ≤ 20
- [Đầu ra] Array of Longs
Cặp nghiệm thứncủa phương trình Pell vớidđã cho
Post Comment