Masala #0289

Xotira 16 MB Vaqt 1000 ms

Arifmetik progressiya - 2

1, 2, 3, …, N sonlar ketma-ketligidan aynan K tasi tanlab olinganda, tanlab olingan qiymatlar arifmetik progressiyani tashkil etish variantlar sonini aniqlang, ya’ni tanlab olingan sonlar ketma-ketligi tartiblangan holda barcha qo’shni elementlar ayirmasi bir xil bo’lishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, N (3 ≤ N ≤ 10⁹) va K (3 ≤ K ≤ min(20, N))soni kiritiladi.

Chiquvchi ma'lumotlar:

Masalada so’ralgan javobni chop eting.

Misollar

#	input.txt	output.txt
1	5 3	4
2	10 4	12