Masala #0143

Quyidagi 3 ta shartni qanoatlantiruvchi necha xil usulda uzunligi N ga teng bo’lgan navbat hosil qilish mumkinligini aniqlang:

• Navbatning ketma-ket kelgan elementlari o’zaro teng emas,
• Navbatning barcha elementlari [1, …, K] oralig’idagi butun sonlardan iborat,
• Navbatning dastlabki elementi 1, oxirgi elementi X ga teng.

INPUT.TXT kirish faylining yagona satrida uchta butun son, N(3 ≤ N ≤ 10¹⁸), K(2 ≤ K ≤ 10¹⁸), X(1 ≤ X ≤ K)

OUTPUT.TXT chiqish faylida yagona son, masala javobining 10⁹+7 ga bo’lgandagi qoldig’ini chop eting.