ThueMorseGame_task_03.cpp

#include<iostream>
#include<cstring>
using namespace std;

class ThueMorseGame
{
public:

	string get(int n, int m)
	{
	    int last = 0;
	    int i = 0;
	    while (i <= n)
	    {
		if (__builtin_popcount(i)%2 == 1)
		{
		    i += 1;
		}
		else
		{
		    last = i;
		    i += m + 1;
		}
	    }
	    return last == n ? "Bob" : "Alice";
	}
};