#CJENUM03. 三类礼盒
三类礼盒
三类礼盒
题目描述
商店有三类礼盒:
- A 类礼盒每个需要
5积分; - B 类礼盒每个需要
3积分; - C 类礼盒每个需要
1积分。
现在要购买恰好 n 个礼盒,并且恰好使用 m 积分。
请计算有多少种不同的购买方案。一个方案用三个非负整数 (a,b,c) 表示,分别表示购买 A、B、C 三类礼盒的数量。
输入格式
输入一行两个整数 n m。
输出格式
输出一个整数,表示合法购买方案数。
样例输入
5 13
样例输出
3
样例说明
三个方案分别为:
(0,4,1);(1,2,2);(2,0,3)。
数据范围
对于全部数据:
1 <= n <= 1000000;1 <= m <= 5000000。