#P1329. 数列
数列
题目描述
有这样一种数列 ,其中 ,且对任意一项 满足 ()。设 ,表示前 项之和。
现在给出数列长度 与数列前 项之和 ,要求:
输出满足条件的数列的总数对 取模后的结果。
输出满足条件的 个数列(如果不满 个就全部输出)。
输入格式
输入只有一行两个整数,分别表示数列长度 与数列之和 。
输出格式
本题存在 Special Judge。
在第一行输出一行一个整数 ,表示满足条件的数列总数对 取模后的结果。
接下来若干行,每行 个整数,表示一个数列。
4 0
2
0 -1 0 1
0 1 0 -1
提示
数据规模与约定
对于全部的测试点,保证 ,。
说明
spj provider:
user/230249