Masala #CYPTLJNLSG
math 3.1
N ta shahar bor, har bir shahardan keyingisiga o'tish uchun bir nechta yo'llar (usullar) bor.
Siz x-shahardan y-shahargacha necha hil usulda borish mumkinligini toping.
Birinchi qatorda n soni.
Ikkinchi qatorda n-1 ta son, bular mos ravishta 1 va 2, 2 va 3, 3 va 4, … , n-1 va n shaharlar orasidagi borish mumkin bo'lgan yo'llar (usullar) soni.
Uchinchi qatorda esa x va y sonlari.
x-shahardan y-shahargacha borish mumkin bo'lgan yo'llar sonini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
8 2 3 6 5 4 1 7 3 5 |
30 |