P1989 小A的时钟

admin

https://www.luogu.org/problemnew/show/P1989

题目描述
小A的老师布置了一个问题：“钟面上有12个数，为每个数赋一个符号（如-1+2+3+4-5+6+7+8+9-10-11-12），若表达式的值为m，称这个式子是12个数关于m的RP式。有多少‘12个数关于0的RP式’呢？”

小A很快暴搜出了结果：124。但是，当数的个数n不为12，或结果m不为0时，小A就无能为力了，让你来解决这个问题。

输入输出格式
输入格式：
仅一行，n和m，中间用空格隔开。

输出格式：
仅一行，是n个数关于m的RP式。

//kkksc03注：

//数据可能会很大。如果超出了manlongint(longlong),pas党直接extended:0:0输出，而c党大概要输出“ 5.9733618295354769E+0185

”这种样子，汗~

输入输出样例
输入样例#1：
【1】
4 2
【2】
6 12
输出样例#1：
【1】
2
【2】
0
说明
【输入输出样例解释】

使“1234”的值为2。“-1+2-3+4=2”和“1+2+3-4=2”。

使“123456”的值为12。无解。

【数据范围】

对于30%的数据，0≤n≤25。

对于60%的数据，0≤n≤40。

对于100%的数据，0≤n≤1000，0≤m≤n*(n+1)/2。

（数据过大，extended:0:0直接输出）

【友情解释】——由wanglichao1121添加

在1~n前加+-符号，凑m