3 ms·
OK, I've looked more at it, and while it might be classed as being under Number Theory it really is just looking at the question of divisibility. You're given
by ColinWright 9y ago
OK, I've looked more at it, and while it might be classed as being under Number Theory it really is just looking at the question of divisibility. You're given X, you need to find a Z of a particular form (one or more 4's followed by zero or more 0's) such that Z is divisible by X.
It looks plausible to do small examples by a brute-force search, but having done that you start to see a pattern in the larger solutions, and realise that you need to look at prime factors. That lets you know what you then have to research to find how to do this. Note: I may yet be missing something - I haven't gone on to code up a complete solution.
But maybe your potential employer felt that exploring things like this, spotting patterns, starting to explore the underlying principles, researching the relevant underlying theory, and then coding up what you find is the kind of thing you'd have to do in the job. Maybe it's not a case of having learned how to do stuff and then apply it over and over, but the willingness to hunt for solutions in situations you haven't met before.
But at the end of the day, if they are the kind of company to reject you for reasons you think are unfair and unreasonable, do you really want to work for them? Maybe you're well out of it.