یک جایگشت از اعداد ۱ تا n را k- متناوب میگوییم، اگر هیچ زیردنبالهی متوالی در آن وجود نداشته باشد که طولش از k بیشتر باشد و یکنوا (صعودی یا نزولی) باشد. مثلا اگر n=5، جایگشت <1,5,2,3,4> ۲-متناوب نیست.
برنامهای بنویسید که:
در تنها سطر خروجی، باقیمانده رتبه جایگشت داده شده را بر عدد 10000000007 (۱۰ به توان ۹ به علاوه ۷) بنویسید.