Masala #0143

Xotira 16 MB Vaqt 500 ms
14

Navbat

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.

Kiruvchi ma'lumotlar:

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


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
4 3 2
3
2
5 2 2
0
Izoh:

Birinchi testda quyidagi 3 xil usul mavjud!

image 

Ikkinchi testga mos hech qanday usul mavjud emas!