Masala #0830
Yuzalar soni
Sizga grafning qirralari va uchlari soni beriladi.Siz shu grafning tekislikdagi har qanday ikta qirralari bir biri bilan kesishmaydigan izomorf ko'rinishi,tekislikni nechta yuzaga bo'lishini toping.
(Bu grafni tekislikka izomorf tushirilganda hech bir qirralari bir biri bilan kesishmaydigan qilib yasab bo'lishi kafolatlanadi.)
(Biror bir fazodagi grafni tekislikka izomorf tushirish deb - uni uchlari soni va unga ulangan qarralari o'zgarmagan holda tekislikka o'tkazilishiga aytiladi)
Bitta qatorda \(0< n < 10^9\) va \(0 natural sonlari kiritiladi (mos ravishda qirralar va uchlar soni).
Masala javobini chop eting.
(Masala javobi borligi ya'ni natural son chiqishi kafolatlanadi.)
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 5 |
6 |
1-testimizda uchlar soni \(5\)ta va qirralar soni \(9\)ta.
Demak yuqoridagi graf bu testga to'g'ri keladi,bu rasmda esa graf tekislikni \(6\)ta qismga bo'layotganini ko'rishimiz mumkin.
Telegram kanalimizga obuna bo'ling