Tổng dư

Xem PDF



Tác giả:
Dạng bài
Điểm: 1500 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(n\), \(m\), tính:

\[\sum_{i=1}^{m} n \; \bmod \; i\]

Input

  • Một dòng duy nhất chứa hai số nguyên dương \(n\) và \(m\) \((1 \le n,m \le 10^{13})\).

Output

  • In ra một số nguyên duy nhất là kết quả của bài toán modulo \(10^9 + 7\).

Example

Test 1

Input
3 4
Output
4

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.