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àoDò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 raIn một số nguyên là tổng S chia dư cho (\(10^9\) + 7)Ví dụ dữ liệu vào3 1 2Ví dụ dữ liệu ra12C++ nha (Giúp mình tối ưu bài này...
Đọc tiếp
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)
