sumMod
Ta định nghĩa hàm sumMod(n,m) như sau:
sumMod(n, m) = mod(1, n) + mod(2, n) + .... + mod(m, n);
Hãy tính sumMod của n, m đâu vào. Vì kết quả có thể sẽ rất lớn nên hãy trả về phần dư cho 10^9 + 7;
Ví dụ:
n = 2, m = 4 thì sumMod(n, m) = 2;
sumMod(n, m) = mod(1,2) + mod(2, 2) + mod(3, 2) + mod(4, 2) = 1 + 0 + 1 + 0 = 2;
Đầu ra/ Đầu vào:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào]
Long n1 <= n <= 10^10
Long m1 <= m <= 10^10 - [Đầu ra] Integer
Post Comment