https://projecteuler.net/problem=912

Project Euler
   Search Problems   RSS Feed
[ ]

  * About
  * Archives
  * Recent
  * News
  * Register
  * Sign In

projecteuler.net

Where are the Odds?

[file_html] [info]Published on Sunday, 13th October 2024, 11:00 am;
Solved by 64

Problem 912

Let $s_n$ be the $n$-th positive integer that does not contain three
consecutive ones in its binary representation.
For example, $s_1 = 1$ and $s_7 = 8$.

Define $F(N)$ to be the sum of $n^2$ for all $n\leq N$ where $s_n$ is
odd. You are given $F(10)=199$.

Find $F(10^{16})$ giving your answer modulo $10^9+7$.



Project Euler: Copyright Information | Privacy Policy

The page has been left unattended for too long and that link/button
is no longer active. Please refresh the page.