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

问答题

$\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$ 取模。

查看答案

上一题

[问答题] 在星际纪元 2333 年，您是“星尘港务局”最先进的交通调度AI。您负责管理银河系中最繁忙的垂直太空港——“天穹...

下一题

[问答题] 一个日期用的位数字表示，其中前四位为年份，接着两位为月份，最后两位为日期。若这位数字本身是一...

纠错

题目信息

校招真题

正确率

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记