ThueMorseGame_task_03.py

def count(a):
    return len(bin(a)[2:].replace("0", ""))
class ThueMorseGame:
    def get(self, n, m):
        last = 0
        i = 0
        while i <= n:
            if count(i)%2 == 1:
                i += 1
            else:
                last = i
                i += m + 1
        return "Bob" if last == n else "Alice"