设正整数序列的前缀和为。若对于所有，都是完全平方数，则称该序列为一条前缀平方序列。给定两个正整数与，请你计算满足：序列长度为；对任意前缀和均有；的前缀平方序列数量。结果对取模。

问答题

$\hspace{15pt}$ 设正整数序列 $\{a_1,a_2,\dots,a_n\}$ 的前缀和为 $s_i=\sum_{j=1}^{i}a_j$ 。若对于所有 $1\leqq i\leqq n$ ， $s_i$ 都是完全平方数，则称该序列为一条前缀平方序列。
$\hspace{15pt}$ 给定两个正整数 $n$ 与 $x$ ，请你计算满足：
$\hspace{23pt}\bullet\,$ 序列长度为 $n$ ；
$\hspace{23pt}\bullet\,$ 对任意前缀和 $s_i$ 均有 $1\leqq s_i\leqq x$ ；
$\hspace{15pt}$ 的前缀平方序列数量。结果对 $P=1\,000\,000\,007$ 取模。

查看答案

上一题

[单选题] 因为我喜欢说话，喜欢说真话，给家里带来了很多的麻烦。所以写小说准备发表时，使用的笔名叫“莫言”，可事实...

下一题

没有了

纠错

题目信息

校招真题

正确率

112

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记