E. Үлдэгдлүүдийн нийлбэр

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Дараах нийлбэрийн утгыг тооцоолж олно уу: $n$ mod $1$ + $n$ mod $2$ + $n$ mod $3$ + ... + $n$ mod $m$.

Нийлбэр дүн нь хэт их гарч магадгүй учраас хариугаа хэвлэхдээ $10^{9} + 7$ модулаар бодож гаргана уу.($10^{9} + 7$-д хуваагаад гарсан үлдэгдлийг хэвлэнэ)

Модулын үйлдэл $a$ mod $b$ гэдэг нь $a$ тоог $b$ тоонд хуваагаад гарсан үлдэгдлийг хэлнэ.Жишээлбэл $10$ mod $3$ = $1$.

Оролт

Дан мөрөнд тус нийлбэрийн параметрүүд болох 2 бүхэл тоо $n, m$ ($1 ≤ n, m ≤ 10^{13}$) өгөгдөнө.

Гаралт

Тус нийлбэрийг $10^{9} + 7$ модулаар бодож гаргасан утга болох бүхэл тоо $s$-г хэвлэнэ.

Орчуулсан: Баатархүү

Жишээ тэстүүд

Оролт
3 4
Гаралт
4
Оролт
4 4
Гаралт
1
Оролт
1 1
Гаралт
0
Сэтгэгдлүүдийг ачааллаж байна...