multi_russe.py

Created by schraf

Created on December 28, 2018

117 Bytes

Multiplication russe. Comment multiplier 2 nombres sans utiliser l’opérateur * ?

https://fr.wikipedia.org/wiki/Technique_de_multiplication_dite_russe


def mul(x,y):
  r = 0
  while x > 0:
    if x & 1 : r += y
    y <<= 1
    x >>= 1
  return r