Masala #0289

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 33 %
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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 49ms