#2817. 百钱买百鸡

百钱买百鸡

百钱买百鸡

题目描述

公鸡 55 文钱一只,母鸡 33 文钱一只,小鸡 11 文钱三只。

现在有 pp 文钱,想恰好买 qq 只鸡(公鸡、母鸡、小鸡都要考虑,可以为 00 只),并且钱要正好花完。

请你算一算,一共有多少种买法。

输入格式

输入只有一行,包含两个整数 pp 和 qq,中间用一个空格隔开,分别表示钱数和要买的鸡的总只数。

输出格式

输出只有一行,包含一个整数,表示买法总数。如果一种买法都没有,输出 0。

样例

100 100
4

样例说明

p=100p=100、q=100q=100 时,满足条件的买法有 44 种:

  • 公鸡 00 只、母鸡 2525 只、小鸡 7575 只;
  • 公鸡 44 只、母鸡 1818 只、小鸡 7878 只;
  • 公鸡 88 只、母鸡 1111 只、小鸡 8181 只;
  • 公鸡 1212 只、母鸡 44 只、小鸡 8484 只。

所以输出 4。注意小鸡必须是 33 的倍数只。

数据范围

  • 1≤p≤2001 \le p \le 200
  • 1≤q≤2001 \le q \le 200

题目来源

GESP 一级编程模拟题 · 第 9 套 第 2 题(难度 7/10)