- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
اعداد k و n به شما داده شده اند. تعداد جایگشت های p به طول n را بشمارید که شرط زیر به ازای هر 1≤i≤n برقرار باشد.
∣pi−i∣≠k
باقی مانده تعداد این جایگشت ها را بر 924844033 چاپ کنید.
ورودی🔗
در تنها خط ورودی دو عدد n و k به شما داده میشود.
2≤k+1≤n≤2000
خروجی🔗
در تنها خط خروجی باقی مانده تعداد جایگشت های ممکن را به 924844033 چاپ کنید.
مثال🔗
ورودی نمونه ۱🔗
خروجی نمونه ۱🔗
ورودی نمونه ۲🔗
خروجی نمونه ۲🔗
ورودی نمونه ۳🔗
خروجی نمونه ۳🔗