Masala #0830

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 43 %

#Matematika

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)

Kiruvchi ma'lumotlar:

Bitta qatorda \(0< n < 10^9\) va \(0 natural sonlari kiritiladi (mos ravishda qirralar va uchlar soni).

Chiquvchi ma'lumotlar:

Masala javobini chop eting.
(Masala javobi borligi ya'ni natural son chiqishi kafolatlanadi.)

Misollar

#	input.txt	output.txt
1	9 5	6

Izoh:

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 Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin