Xét biểu thức: \(N = q \times K + r\), với \(N,K\) là hai số nguyên cho trước. Hãy tính và đưa ra giá trị \(q + r\), lưu ý bạn phải phân tích sao cho \(q\) lớn nhất có thể.

Chi tiết cài đặt

Bạn cần cài đặt hàm sau:

long long solve(long long N, long long K)

• \(N\): số nguyên dương \(N\).
• \(K\): số nguyên dương \(K\).
• Hàm này cần trả về một số nguyên là giá trị \(q + r\), với \(q,r\) trong biểu thức \(N = q \times K + r\).
• Hàm này được gọi đúng một lần.

Constraint

• \(1 \le N,K \le 10^{18}\)

Ví dụ

Xét lời gọi hàm sau:

solve(5,3)

Trong ví dụ này, \(N = 5, K = 3\).

Xét biểu thức \(N = q \times K + r\), ta có \(5 = 0 \times 3 + 5 = 1 \times 3 + 2\).

Do xét \(q\) lớn nhất có thể nên ta lấy \(q = 1, r = 2\). Ta có giá trị \(q + r = 1 + 2 = 3\).

Vậy hàm cần trả về một số nguyên có giá trị bằng \(3\).