#2544. 鸡兔龟同笼

鸡兔龟同笼

鸡兔龟同笼

题目描述

动物园里有鸡、兔、龟三种动物。

已知:

  • 鸡有 2 条腿;
  • 兔有 4 条腿;
  • 龟有 4 条腿。

现在给出动物总数 n 和腿的总数 m

请你计算有多少种可能的方案,使得鸡、兔、龟的数量都是非负整数,并且满足总动物数和总腿数。

注意:鸡、兔、龟是不同种类,例如:

鸡 1 只,兔 2 只,龟 3 只

鸡 1 只,兔 3 只,龟 2 只

是两种不同方案。

输入格式

一行两个整数 n, m

输出格式

输出一个整数,表示方案数。

样例输入 #1

5 16

样例输出 #1

4

数据范围

  • 1n10001 \le n \le 1000
  • 0m40000 \le m \le 4000