Masala #0463
Beshburchaklar soni
Ikkita parallel to’g’ri chiziq va parallel to’g’ri chiziqlar orasida \(A\) nuqta berilgan.To’g’ri chiziqlarning birinchisida \(m\) ta ikkinchisida \(n\) ta nuqta bor. \(A\) nuqta va \(n,m\) to'g'ri chiziqlardagi nuqtalardan foydalanib maksimal nechta beshburchak yasash mumkin.
Kiruvchi ma'lumotlar:
Kirish oqimida ikkita natural son \(m\) va \(n\) berilgan bo’ladi va absolyut qiymati \(10^5\) dan oshmaydi.
Chiquvchi ma'lumotlar:
Maksimal beshburchaklar sonini chiqaring. Chiqarilayotgan natija juda katta bo'lib ketishi mumkin shuning uchun natijani 109+7 ga bo'lgandagi qoldiqni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 4 |
36 |
| 2 |
1 2 |
0 |
Telegram kanalimizga obuna bo'ling