Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
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
Сэтгэгдлүүдийг ачааллаж байна...