Вообщем, задали мне логическую задачу реализовать на любом ЯП(языке програмирования).И так решал и сяк не получается, HELP.
Условие:Два никифора играют в следующую игру.Перед ними лежит кучка из N камней.
Никифоры по очереди берут из неё некоторое число камней. За 1 ход разрешается взять любое число камней, являющееся целой неотрицательной степенью числа 2(т.е. 1,2,4,8,16,32,64 и т.д). Выигрывает Никифор, взявший последний камень. Требуется написать програму, которая определяла бы, какой Никифор выигрывает при правильной игре, начинающий или его партнёр.
Дано:Число камней N (0<N<10250)
Вывести на экран:Какой Никифор выйграет, если выйграет 1 Никифор то указать минимальное число камней которое он должен взять чтобы гарантировать себе победу.

Вообщем как я понял выигрывает всегда 1 Никифор, если число камней не равно 3.
Но минимальное число камней, которое он должен взять хз. Вроде какая-то формула есть.

Над задачей мозг ломаю 2ч!
Помогите ктонибудь!

Если знать что значит играть правильно то задача лёгкая... но мне влом разбираца что значит играть правильно =)