Нужно просто делить на 2 и смотреть есть ли остаток, если есть, то 1, если нет то 0 и сравнивай с моим решением, всё будет понятно.
