Masala #0289

Xotira 16 MB Vaqt 1000 ms
14

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 ≤ 109) 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