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 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling