PROJECT EULER · #0473
Phigital Number Base
Let
Remarkably it is possible to write every positive integer as a sum of powers of
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:
To represent this sum of powers of
We call this the representation in the phigital numberbase.
So
The strings representing
(the phigital point is not the middle character).
The sum of the positive integers not exceeding
Find the sum of the positive integers not exceeding
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.