#823. [包河区 ] 吉祥票(ticket)

[包河区 ] 吉祥票(ticket)

题目描述

某种票有 2N2N 位数字,给你一个数 N(1<=N<=50)N(1<=N<=50),同时给你这 2N2N 位上的和 SS,如果这张票的前 NN 位的和等于后 NN 位的和,那我们称这张票是吉祥的,票的每一位可以取 090\sim 9。你的任务是计算吉祥票的总数。

输入格式

输入 NNSSSS 是所有位上的和,假设 S<=1000S<=1000

输出格式

输出吉祥票的总数。

样例

2 2
4

解释#1

一共有 4 张票是吉祥的:0101、0110、1010、1001。