#1242. 射箭(shoot)

射箭(shoot)

题目背景

小明常常在家练习射箭,家里的箭靶是小明爸爸大明给小明制作的特殊箭靶,这个特殊箭靶只有2种颜色,由内到外分别是黄色和红色。两种颜色将整个箭靶划分成了两个区域,只要让箭击中箭靶就能得分,其中击中黄色区域得3分,击中红色区域得2分。

题目描述

大明见小明已经非常熟练,便想考考小明。他要求小明射击n支箭,并最终得到x分。小明听到要求瞬间就头大了,他只会射箭,但是对于计算分数一窍不通,他 不知道该如何射击才能得到爸爸要求的分数。 请你帮小明设计他的射击方案,告诉小明总共有几种射击方案可以供他选择。

格式

输入

第一行一个正整数n 第二行一个正整数x

输出

共一行一个数,表示可供小明选择的射击方案数量。

样例

4

5
1

样例 1 说明

小明总共要射击4次,他只需要射中一次黄色区域一次红色区域,其他两次均脱 靶,即可得到5分,有且只有这一种射击方案。

部分分设置

程序在部分分规定的范围内能正确计算并输出答案,即可获得该部分分数。 对于80%的数据,2<=n<=103 。其中30%的数据,n=2 。

数据范围

对于全部数据,2<=n<=107,x<=108