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