主题:对于新手超级变态的题
从键盘上输入两个自然数n和k,从1,2,3,4......n中任取k个数,要求索取的k个数中,任意两个数不能相差1。
任务:请你编写一个程序又来求有多少种取法。
例如:n=6,k=3,从1,2,3,4,5,6中取3个数,任意两个数不能相差1,取法如下:
(1,3,5)(1,3,6)(1,4,6)(2,4,6)
共有4种取法
提示(1,3,5)和(3,1,5)算同一法取法。
样例输入:
6 3
样例输出:
4
任务:请你编写一个程序又来求有多少种取法。
例如:n=6,k=3,从1,2,3,4,5,6中取3个数,任意两个数不能相差1,取法如下:
(1,3,5)(1,3,6)(1,4,6)(2,4,6)
共有4种取法
提示(1,3,5)和(3,1,5)算同一法取法。
样例输入:
6 3
样例输出:
4