Задача A. Безусловная задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

У этой задачи нет условия...

Формат входных данных

В единственной строке записано одно натуральное число x.

Формат выходных данных

Выведете одно натуральное число f(x). Гарантируется, что ответ не превысит 109.

Ограничения

1 ≤ x ≤ 16

Система оценки и описание подзадач

Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.

Примеры тестов

Стандартный вход Стандартный выход
1
3
8
2
4
16
3
5
32

Задача B. Иррациональная задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Вот и началась (где-то в параллельной реальности) четвертая четверть - на календаре первое апреля! Конечно Тимофей не мог пройти мимо открытого кабинета информатики и не созорничать...

На доске были приготовлены примеры для решения по теме "Двоичная система счисления". Переводить числа из десятичной в двоичную, да еще в день дурака, показалось Тимофею слишком прозаичным занятием, поэтому он аккуратно пририсовал знак квадратного корня к каждой двойке в основании, чтобы ученики из параллельного класса сломали голову, пытаясь решить эти невозможные задания. Будучи пойман учителем на месте преступления, Тимофей узнал две важные вещи: во-первых, системы счисления с иррациональными основаниями существуют и даже применяются на практике, а во вторых, прямо сейчас ему предстоит самостоятельно решить все испорченные примеры...

Спасите Тимофея от двойки и помогите ему в решении задач!

Формат входных данных

В единственной строке записано одно натуральное число n.

Формат выходных данных

Выведете запись этого десятичного числа в позиционной системе счисления с основанием 2.

Ограничения

1 ≤ n ≤ 1018.

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

110 = 1 2, так как 1 2 = 1 ⋅ 20 = 110.

Примеры тестов

Стандартный вход Стандартный выход
1
1
1

Задача C. Схематичная задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Формат входных данных

В единственной строке записано одно неотрицательное целое число n.

Формат выходных данных

Выведете одно неотрицательное целое число - ответ на задачу.

Ограничения

0 ≤ n ≤ 31

Система оценки и описание подзадач

Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.

Примеры тестов

Стандартный вход Стандартный выход
1
22
6

Задача D. Сладкая задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Тимофей и папа играют в следующую игру: перед ними лежат три кучки конфет, в первой кучке a конфет, во второй — тоже a, в третьей b. Игроки ходят по очереди, Тимофей делает первый ход. За один ход можно забрать любое количество конфет из любой кучки. Проигрывает тот, кто не сможет сделать ход. И Тимофей, и папа очень хотят выиграть, поэтому придерживаются оптимальной стратегии, при этом и папа, и Тимофей, помимо выигрыша, хотят забрать себе как можно больше конфет. Кто выиграет при правильной игре обоих игроков — Тимофей или папа? Сколько конфет достаться Тимофею?

Формат входных данных

В единственной строке через пробел записаны два натуральных числа a и b — начальное количество конфет (в первой кучке a конфет, во второй — тоже a, в третьей — b).

Формат выходных данных

В первой строке запишите "Timothy" или "Father" (без кавычек), в зависимости от того, кто одержит победу. Во второй строке укажите наибольшее количество конфет, которое сможет гарантированно набрать Тимофей при оптимальной игре.

Ограничения

1 ≤ a, b ≤ 1018.

a ≠ b.

Система оценки и описание подзадач

Баллы за задачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.

Пояснение к примеру

В первом примере Тимофей выигрывает — первым своим ходом он заберет все конфеты из третьей кучки, вторым — заберет последнюю конфету. Любой другой первый ход приведет к его поражению.

Примеры тестов

Стандартный вход Стандартный выход
1
1 2
Timothy
3

Задача E. Беспримерная задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Тимофей ест тефтели, рассуждая (абсолютно формально) о большом историческом явлении.

Формат входных данных

В единственной строке записано одно натуральное число n.

Формат выходных данных

Выведете 'YES' или 'NO' (без кавычек).

Ограничения

1 ≤ n ≤ 1000

Система оценки и описание подзадач

Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.


Задача F. Первоапрельская задача

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Как будто все остальные задачи сегодня не первоапрельские...

В этой задаче Вам всего-навсего нужно угадать задуманное мной число.

Формат входных данных

В единственной строке записано одно число n.

Формат выходных данных

Выведете 'YES', если это то число, которое я задумал. В противном случае выведите 'NO'. Ответ выводите без кавычек.

Ограничения

 − 1018 ≤ n ≤ 1018.

Система оценки и описание подзадач

Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.

Примеры тестов

Стандартный вход Стандартный выход
1
1
NO

0.433s 0.020s 25