#P1329. 数列

    ID: 373 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>数论数学福建省历届夏令营Special JudgeO2优化

数列

题目描述

有这样一种数列 a1,a2,ana_1, a_2, \cdots a_n,其中 a1=0a_{1}=0,且对任意一项 aia_{i} 满足 aiai+1=1|a_{i}-a_{i+1}|=11i<n1\le i<n)。设 s=i=1nai=a1+a2++ans=\sum_{i = 1}^n a_i = a_{1}+a_{2}+ \cdots +a_{n},表示前 nn 项之和。

现在给出数列长度 nn 与数列前 nn 项之和 ss,要求:

输出满足条件的数列的总数对 2642^{64} 取模后的结果。

输出满足条件的 100100 个数列(如果不满 100100 个就全部输出)。

输入格式

输入只有一行两个整数,分别表示数列长度 nn 与数列之和 ss

输出格式

本题存在 Special Judge

在第一行输出一行一个整数 tt,表示满足条件的数列总数对 2642^{64} 取模后的结果。

接下来若干行,每行 nn 个整数,表示一个数列。

4 0

2
0 -1 0 1
0 1 0 -1

提示

数据规模与约定

对于全部的测试点,保证 1n1001 \leq n \leq 100263s<263-2^{63} \leq s \lt 2^{63}

说明

spj provider:

user/230249