#383. [CZOI2012 H] 请客
[CZOI2012 H] 请客
题目描述
小T和小K都是班干部,经常要为班集体做一些事情。有一天,班主任派他们一起出去执行任务,他们完成任务后回到学校已经接近傍晚,就直接赶去食堂吃晚饭了,还没到食堂门口两人又发生了争执,原因是小T和小K都争着要请对方吃饭,争到最后他俩决定以猜拳来解决争端,因为小T没带“分歧终端机”,猜拳结果当然又是小T输了,所以他要请小K吃饭。
食堂里有 种不同的菜,每种菜有一个 到 之间的整数标号,每种菜的标号都不相同,每种菜的单价定为它的标号的平方。
现在小T和小K要在这些菜中点 个菜,每一种菜最多只会点一个。由于小T只有 元钱,为了避免请小K吃饭后没钱坐公交车回家之类的尴尬,必须保证所点菜的总价严格小于 。
现在请你编一个程序统计有多少种不同的点菜组合。
输入格式
仅有一行包含两个用空格隔开的整数 和 。
输出格式
仅有一行包含一个整数,即不同的点菜组合的总数。
3 30
4
数据规模