2596: 小猫向日葵(语法周赛 Round 20(思维场))

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

考虑到 T3T4 有点难,33DAI 决定出一道比较简单的 T2。

最近 33DAI 在玩“植物大战僵尸”杂交版。这个游戏里面种植植物需要消耗一定数量的阳光,并且每个植物都会占用一块地皮。

现在 33DAI 一共有 n 单位的阳光和 7 个地皮(地皮编号为 1\sim 7)。

它可以种植 3 种植物:

  • 小猫向日葵:花费 150 阳光,能提供 300 的战斗力。
  • 财神金盏花:花费 888 阳光,能提供 1600 的战斗力。
  • 樱桃辣椒:花费 275 阳光,能提供 600 的战斗力。

现在 33DAI 想要得到大于等于 m 的战斗力。请问他有多少种种植的方案?

注意,不一定要种满七个地皮,同一种植物种在不同的地皮属于不同的方案。

 

输入

第一行两个整数 n,m,含义如上所述。

输出

输出一个整数,表示 33DAI 有多少种种植方案。

样例输入 复制

300 600

样例输出 复制

28

提示

样例解释

  • 可以选择种植 2 个小猫向日葵,在 7 个地皮中挑选 2 个位置有 21 种不同的种植方法。
  • 可以选择种植 1 个樱桃辣椒,在 7 个地皮中挑选 1 个位置有 7 种不同的种植方法。
  • 一共有 28 种种植方案。

数据规模与约定

对于 100\% 的数据,保证 0\le n,m\le 10^{9}

  • 子任务 1(30 分):保证 n=275
  • 子任务 2(30 分):保证 m=0
  • 子任务 3(40 分):没有特殊限制。

来源/分类