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)
Như Nguyệt sao bạn ra D được hay vậy?