title: Russian Peasant Multiplication
body: <p>Here is my short implementation of <a href="http://en.wikipedia.org/wiki/Ancient_Egyptian_multiplication" rel="noreferrer">Russian Peasant Multiplication</a>. How can it be improved?</p>
  
  <p><em>Restrictions</em> : only works when a>0,b>0</p>
  
  <pre><code>for(p=0;p+=(a&amp;1)*b,a!=1;a&gt;&gt;=1,b&lt;&lt;=1);
  </code></pre>