title: How many bits will be needed to multiply two 129 word numbers if the machine has 64 bit words?
body: <p>So, I was studying and came across this algorithms question:</p>
  
  <p>So, the machine uses 64 bits for words. We can multiply two n word numbers with a certain complexity. If n is 129, how many bits is that?</p>
  
  <p>I'm a bit confused on how to do this. If a word is 64 bits, then I thought 129 * 64 would be the answer, but that seems like a very high number of bits. Can anyone explain how to approach this program?</p>