前缀平方和序列
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
假如一个长度为
的正整数序列满足所有前缀和
都是平方数,那么
称这种序列为前缀平方序列。
。
问你满足长度为
,并且
的前缀平方序列有多少个,由于结果可能很大,所以请你输出模
的结果。
输入描述:
输入两个整数
。
输出描述:
输出一个整数,表示满足条件的前缀平方和序列的个数模
后的结果。
示例1
输入
复制
4 26
4 26
输出
复制
5
5
前缀平方和序列
返回全部题目
列表加载中...
4 26
5