+128406 2^9 = 512
Subtract this from 729 = 217
2^7 = 128
Subtract this from 217 = 89
2^6 = 64
Subtract this from 89 = 25
2^4 = 16
Subtract this from 25 = 9
2^3 = 8
Subtract this from 9 = 1
2^0 = 1
So writing backwards we have
Powers of 2 0 1 2 3 4 5 6 7 8 9
1 0 0 1 1 0 1 1 0 1
Reverse the part in red
72910 = 10110110012
+770 Cool! I never knew there was a method to it - Always just used intuition :)
+128406 Actually, CentsLord....I seem to recall that there is an easier way to do this, but I don't remember the exact method....
+934 I've seen the method CPhill used before...My maths teacher called it the "Greedy Method" which means that you take the highest power of 2 from the number and subtract. Then you subtract the largest power of two from that. So on and so forth...
I don't recall an easier method but I would like to learn it!
