Question

Cho số nguyên dương n và hai số nguyên không âm a, b . Kí hiệu [x] là số nguyên lớn nhất không vượt quá x (làm tròn xuống).

Hãy tính: S = (a x 1 + b x [√1]) + (a x 2 + b x [√2]) + ... + (a x n + b x [√n])

Dữ liệu vào

Dòng đầu tiên chứa ba số nguyên n, a và b (1 ≤ n ≤ \(10^{12}\); 0 ≤ a, b ≤ \(10^{12}\))

Dữ liệu ra

In một số nguyên là tổng S chia dư cho (\(10^9\) + 7)

Ví dụ dữ liệu vào

3 1 2

Ví dụ dữ liệu ra

12

C++ nha (Giúp mình tối ưu bài này với)