Комментарии: во всех задачах входные данные вводятся с клавиатуры, а результат выводится на монитор.

• Цепочка
  CHAIN

Последовательность a1, a2, a3... из нулей и единиц 0110100110010110... строится так: сначала пишется 0. Затем повторяются следующие действия: уже написанную часть приписывают справа с заменой 0 на 1, 1 на 0, т.е. последовательно получаем:  0 - > 01 - > 0110 - > 01101001 - >... 

Вам предлагается составить программу CHAIN, которая по введенному N<=100000 определит aN.

Технические характеристики:

Ввод: вводится через пробел: количество членов  и номер интересующего члена последовательности
Вывод: член последовательности

Пример:

Ввод:
1 3

Вывод:
0

• Окружность и треугольник
   C_&_T

Составьте программу C_&_T, определяющую количество точек, в которых пересекаются окружность и треугольник.

Технические характеристики: 

Входные данные:  в первой строке вводятся через пробел координаты центра окружности и ее радиус (X, Y, R). В последующих трех строках вводятся через пробел построчно координаты вершин треугольника. Все числа - целые. 

Выходные данные:  целое число - количество общих точек.

Пример:

Ввод:
0 0 4
0 0
0 50
50 0

Вывод:
2