the most expensive even in my python code it is the lps function. you can reduce it to a certain degree based on the pattern, but still it is a trillion iterations
a little more googling and I have come across this pattern http://mukeshiiitm.wordpress.com/. The guy discusses the pattern in his blog, but I cant make any sense of it.
I tried the trillion count as a test as well and it took a while and I gave up.
im trying other ideas, multiplying the...
I printed out the semi divisible number , along with the lps and ups. Im starting to see a pattern here .... maybe if we can group the lps and ups, can heavily reduce the iterations
Hey there,
ive been trying to solve this one myself. I think the real trick here will be finding some pattern or property of semi divisible numbers, because brute forcing close to a trillion doesnt seem like the proper way of solving this.
We should look for a way of determing the answer...