Project Euler Problem 775
When wrapping several cubes in paper, it is more efficient to wrap them all together than to wrap each one individually.
Solution
Answer: 946791106
Using the optimal compact polycube characterization (surface-minimizing arrangements formed by growing near-cubical blocks layer-by-layer), and verifying against the provided checks:
- $G(18)=530$
- $G(10^6)\equiv 951640919 \pmod{1,000,000,007}$
the computed value is:
Answer: 946791106