蚂蚁庄园里的星星球游戏,大部分人都接触过。看好友榜单里,大家的分数都很高,但是这些分数需要多少次点击组合才能实现呢?
星星球得分规则:
在球落地前,颜色显示为白色的时候点击,得五分;
在球落地前,颜色显示为蓝色的时候点击,得八分;
在球落地前,颜色显示为黄色的时候点击,得十分;
在球落地后,游戏结束。
总有人无聊想知道得到分数n,需要点击多少次白色状态、多少次蓝色状态、多少次黄色状态,并且控制点击次数在m次以内(包括m)。
你能设计个程序帮他计算一下吗?如果无解,输出-1;如果有解,输出有几种解的方法能满足条件。
两个整数n和m,n代表得到的分数(1≤n≤5000),m代表点击次数(1≤m≤500)
输出解的个数
【测试样例1】
50 20
【测试样例2】
50 5
【测试样例3】
50 2
【测试样例1】
8
【测试样例2】
1
【测试样例3】
-1
对于样例,需要得到50分,总共有8种方法
对于样例1,总点击次数不能超过20次,所以有8种方案,输出8; 对于样例2,总点击次数不能超过5次,所以有1种方案,输出1; 对于样例3,总点击次数不能超过2次,所以有0种方案,输出-1。