Hi
I recently discovered this old puzzle and like everyone, I went through “it can’t be that hard” to “not so easy actually”, and finally “pretty hard indeed!”.
I found the underlying math involved and did the necessary research. I now have two solutions that consistently pass all tests and all validators, except the last one (validator 7).
I’m rather confident it’s not due to speed, because both solutions easily pass the ultimate test. I would also be surprised if the final validator was some kind of “trick number” requiring some special computation, due to the maths involved behind this puzzle.
Is it possible to know what the final validator is?