Russian Peasant Multiplication

  1 #include <stdio.h>
  2
  3 int main(void)
  4 {
  5 int i=85,j=18,k=0;
  6
  7 if(i%2 == 1){
  8         k += j;
  9 }
 10
 11 while(i>1)
 12 {
 13 i /= 2;
 14 j *=2;
 15 if(i%2 == 1){
 16         k += j;
 17 }
 18
 19 }
 20 printf("%d\n",k);
 21 return 0;
 22 }
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
~
"denm.c" 22L, 169C written                                                                                                   10,0-1        All