Phigital Number Base

Problem Statement

Let $\varphi$ be the golden ratio: $\varphi=\frac{1+\sqrt{5}}{2}.$
Remarkably it is possible to write every positive integer as a sum of powers of $\varphi$ even if we require that every power of $\varphi$ is used at most once in this sum.
Even then this representation is not unique.
We can make it unique by requiring that no powers with consecutive exponents are used and that the representation is finite.
E.g: $2=\varphi+\varphi^{-2}$ and $3=\varphi^{2}+\varphi^{-2}$

To represent this sum of powers of $\varphi$ we use a string of 0's and 1's with a point to indicate where the negative exponents start.
We call this the representation in the phigital numberbase.
So $1=1_{\varphi}$, $2=10.01_{\varphi}$, $3=100.01_{\varphi}$ and $14=100100.001001_{\varphi}$.
The strings representing $1$, $2$ and $14$ in the phigital number base are palindromic, while the string representing $3$ is not.
(the phigital point is not the middle character).

The sum of the positive integers not exceeding $1000$ whose phigital representation is palindromic is $4345$.

Find the sum of the positive integers not exceeding $10^{N^3}$ whose phigital representation is palindromic. Give your answer modulo $1000000007$.

Submit Answers

You need to submit in the format: "N:problem(N)", possibly with multiple values at once, separated by commas, with $N$ between $1$ and $100$.

Top Users

🥇 shs10978
100.00 (100)
🥈 icy
100.00 (100)
🥉 liuguangxi
100.00 (100)
4 shash4321
2.00 (2)

Data

Stats

Your submissions will appear here

Recent Submissions

1
liuguangxi
$g(80)$, $9$ digits 2 weeks, 3 days ago
2
liuguangxi
$g(79)$, $9$ digits 2 weeks, 3 days ago
3
liuguangxi
$g(78)$, $9$ digits 2 weeks, 3 days ago
4
liuguangxi
$g(77)$, $9$ digits 2 weeks, 3 days ago
5
liuguangxi
$g(76)$, $8$ digits 2 weeks, 3 days ago