خارش


  • محدودیت زمان: ۲ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

اعداد kk و nn به شما داده شده اند. تعداد جایگشت های pp به طول nn را بشمارید که شرط زیر به ازای هر 1in1 \leq i \leq n برقرار باشد.

piik|p_i-i| \neq k

باقی مانده تعداد این جایگشت ها را بر 924844033924844033 چاپ کنید.

ورودی🔗

در تنها خط ورودی دو عدد nn و kk به شما داده میشود. 2k+1n20002 \leq k +1 \leq n \leq 2000

خروجی🔗

در تنها خط خروجی باقی مانده تعداد جایگشت های ممکن را به 924844033924844033 چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

3 1
Plain text

خروجی نمونه ۱🔗

2
Plain text

ورودی نمونه ۲🔗

4 1
Plain text

خروجی نمونه ۲🔗

5
Plain text

ورودی نمونه ۳🔗

425 48
Plain text

خروجی نمونه ۳🔗

756765083
Plain text