A. Niqob - №2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

\(N\) ta talaba \(K\) ta niqob sotib olishdi va niqoblarni teng bo`lishishga kelishishdi. Hamma talaba o`zaro teng niqob olgandan keyin nechta niqob qolishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida ikkita musbat butun son, \(N\) va \(K\) sonlari kiritiladi, sonlar qiymati \(10000\) dan oshmaydi.

Chiquvchi ma'lumotlar:

Bitta butun son - masala javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 14	2

B. Factorial and Gcd

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita \(a\) va \(b\) sonlari beriladi. Sizning vazifangiz \(gcd(a!, b!)\) ni hisoblashdan iborat.

Bu yerda \(n!=1*2*..*n\) va \(gcd(a,b)\) ikki sonning eng katta umumiy bo'luvchisini hisoblaydi.

Kiruvchi ma'lumotlar:

Kirish faylida ikkita \(a,b(1\leq a,b\leq 10^9,min(a,b)\leq12)\) natural sonlari beriladi.

Chiquvchi ma'lumotlar:

Yagona satrda masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3	6

C.

Xotira: 1 MB, Vaqt: 1000 ms

Masala

Kiruvchi ma'lumotlar:

Chiquvchi ma'lumotlar:

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	1
2	25	2

D. Do’st raqiblar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Mansurbek Contestchilar klubi rahbari. Klubga qo’shilgan har bir a’zoni yoki \(A\) jamoaga yoki \(B\) jamoaga joylashtirish Mansurbekning ixtiyorida. Har bir bola o’zining jamoadoshlari bilan do’stlashib keta oladi, ammo raqib jamoa a’zolari bilan do’stlashtirish Mansurbekning zimmasida. Ya’ni Mansurbek \(A\) jamoadan qaysidir bola bilan \(B\) jamoadagi boshqa bir bolani do’stlashtirish uchun ikkisini bir vaqtda qabuliga chaqirtirib birga suhbat olib borishi kerak bo’ladi.

Mansurbekning fikricha Contestchilar klubidagi har bir bolaning raqib jamoadagi do’stlari soni \(M\) taga teng bo’lsa bu jamoalar Do’st raqiblar hisoblanadi.

Klubga qo’shilgan a’zolar soni \(N\) taga yetgan vaqtda Mansurbek a’zolarni ikkala jamoaga Do’st raqiblar bo’ladigan qilib taqsimlay olish yoki taqsimlay olmasligini tekshiring.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 2*10^5)\) testlar soni kiritiladi. Keyingi qatordan boshlab \(T\) ta qatorda ikkitadan butun son, \(N (1 \le N \le 10^5)\) va \(M (1 \le M \le 10^5)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda agar Mansurbek jamoalarni Do’st raqiblar qila olsa Yes aks holda No so’zini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 1	Yes