Codeforces Round 262 (Div. 2) |
---|
Закончено |
Маленький Витя очень любит теорию множеств (напомним, что множество — это набор чисел, в котором все числа попарно различны). Сегодня Витя хочет найти множество целых чисел S, обладающее следующими свойствами:
Помогите Вите найти описанное множество.
В первой строке через пробел записаны три целых числа l, r, k (1 ≤ l ≤ r ≤ 1012; 1 ≤ k ≤ min(106, r - l + 1)).
Выведите минимально возможное значение f(S). Затем выведите мощность множества |S|. Затем сами элементы множества в любом порядке.
Если существует несколько оптимальных множеств, разрешается вывести любое.
8 15 3
1
2
10 11
8 30 7
0
5
14 9 28 11 16
Операция обозначает операцию побитого исключающего ИЛИ. Другими словами, операцию XOR.
Название |
---|