最近 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 分):没有特殊限制。
Time Limit | 1 second |
Memory Limit | 128 MB |