← RoseCode

ROSECODE 471

Palindromic Decomposition

Philippe_57721 · Programming ·

It has recently been proved (2016) that:
For g ≥ 5 every integer can be decomposed as a sum of 3 palindromes in base g.

For instance : 123456789=40904+4708074+118707811 (base 10)

How many such decompositions n=x+y+z and 0<xyz are there for n=314159263 (in base 10)

Answer format: count,x,y,z // Decomposition with the largest x

[My timing : 15 sec]