N-K特殊集合数
时间限制:1秒 内存限制:256M
【题目描述】
如果由正整数构成的集合 \(X\) 满足如下条件:
1、集合 \(X\) 中的每个元素 \(x\) 均不超过 \(N\),即:\(1≤x≤N\) 。
2、集合 \(X\) 中所有元素之和大于 \(K\)。
3、集合 \(X\) 中不包含任意一对相邻的自然数。
满足上面三个条件的集合称为 \(N-K\) 特殊集合。
现在给出 \(N\) 和 \(K\),请你计算满足条件的 \(X\) 集合有多少个。
【输入格式】
输入 \(N\) 和 \(K\) 。
【输出格式】
输出满足条件的集合的数量。
【输入输出样例1】
Input
6 3
Output
17
【输入输出样例2】
Input
14 55
Output
1
【输入输出样例3】
Input
40 100
Output
267185615
【数据限制】
对于 \(100\%\) 的数据,\(1≤N≤100\),\(1≤K≤400\)
【来源】
Mr.he