← 完整题目索引

PROJECT EULER · #0912

奇数在哪里

Where are the Odds?

仅题目 · 待解原题 ↗

设 sn 为第 n 个正整数,其二进制表示中不包含三个连续的整数。
例如,s1=1 和 s7=8。

将 F(N) 定义为所有 n≤N 的 n2 之和,其中 sn 为奇数。您得到 F(10)=199。

找到 F(1016),将你的答案对 109+7 取模。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。