perm
Освен силното си влечение към числата, Цифърко е голям фен на пермутациите. Днес той изучава пермутации P с дължина N, които имат следното свойство: съдържат K специални позиции 1<i1,i2,…,iK<=N, за които P[ik]=P[ik-1]+1.
Задача
Напишете програма, която намира колко пермутации ще изучава днес Цифърко.
Вход
Първият ред на входния файл perm.in съдържа две положителни цели числа, N и K, разделени с един интервал.
Изход
Изходния файл perm.out трябва да съдържа един ред с броя на пермутациите, които удовлетворяват описаното свойство. Понеже резултатът може да е много голям, изведете остатъка, които се получава като разделите резултата с 666013.
Ограничения
0 <= K < N <= 3000
Пример
perm.in |
perm.out |
Обяснение |
4 1 |
9 |
9-те пермутации са: |
Time limit: 0.5 секунди за тест
Mircea Pasoi
University of Bucharest, Mathematics & IT Department
bogdanpasoi@yahoo.com
(превод на български: Емил Келеведжиев)