C. Dreamoon ба нийлбэрүүд

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

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

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

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

Dreamoon шалтгаангүйгээр ямар нэг зүйлийг дүгнэх дуртай. Нэг өдөр тэр $a$, $b$ бүхэл тоонуудыг санамсаргүй олж авав. Тэр бүх гоё бүхэл тоонуудынхаа нийлбэрийг олохыг хүссэн. Хэрвээ ба бол эерэг бүхэл $x$-г гоё тоо гэх ба $k$ нь $[1, a]$ завсар дахь нэгэн бүхэл тоо юм.

нь $x$ ба $y$-г бүхлээр хуваасныг илэрхийлж байгаа. Харин нь $x$ ба $y$ бүхэл тоонуудын үлдэгдэлтэй хуваасныг илэрхийлж байна. Эдгээр үйлдлийн талаар илүү ихийг эндээс уншиж болно: http://goo.gl/AcsXhT$.

Хариулт нь хэтэрхий их байж болох учраас $1 000 000 007$ ($10^{9} + 7$) модулиар хэвлэж болно. Чи Dreamoon-с хурдан тооцоолж чадах уу?

Оролт

Нэг мөрөнд $a$, $b$ ($1 ≤ a, b ≤ 10^{7}$) хоёр бүхэл тоог оруулна.

Гаралт

Нэг бүхэл тоог $1 000 000 007$ ($10^{9} + 7$) модулиар хэвлэнэ.

Орчуулсан: Даариймаа

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

Оролт
1 1
Гаралт
0
Оролт
2 2
Гаралт
8

Тэмдэглэл

Эхний жишээнд энэ нь гоё тоо биш, учир нь үргэлж тэг байна.

Хоёр дахь жишээнд, гоё тоонууд нь ${3, 5}$ байна.

Сэтгэгдлүүдийг ачааллаж байна...