Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Во время десятилетней осады Трои царь Агамемнон регулярно отправлял домой духоподъемные сообщения
вроде такого: «в первый же день мы захватили `T_1` трофеев, во второй день `T_2` трофеев, а в третий ещё `T_3`, и так далее...» (конечно же,
каждый день трофеев захватывали не меньше, чем в предыдущий). А чтобы коварные троянцы не смогли подменить сообщения и
преуменьшить успехи греческой армии, Одиссею поручили запечатывать их *цифровым оттиском*. *Цифровой оттиск* сообщения
вычисляется как XOR (побитовое исключающее или) всех перечисленных в нём чисел `T_i` (размеров добычи в каждый из дней). Если оттиск
полученного адресатом сообщения будет совпадать с оттиском, который вычислил и приложил к сообщению Одиссей, то сообщение точно доставлено
в целости и сохранности.
Конечно же, Одиссей не хотел бы вычислять оттиск каждого длинного сообщения вручную. К счастью, хитрый герой заметил, что отправляемые
Агамемноном числа `T_i` подчиняются очень простому правилу. Царь просто придумывает, о скольких трофеях он сообщит в первый и последний день, а затем
вставляет между ними остальные числа так, чтобы каждый день величина добычи увеличивалась одинаково. Например, если в
сообщении речь идет про одну неделю осады, в первый день было `2` трофея, а в последний (седьмой) -- `20` трофеев, то Агамемнон
пошлет сообщение с числами `2, 5, 8, 11, 14, 17, 20` (каждый день на `3` трофея больше).
Помогите Одиссею быстро вычислять *цифровые оттиски* отправляемых в Грецию сообщений. ||.llm|Выполнение вычислений реализовать как функцию с именем raschet, которой передаются входные данные как аргументы.||
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число `T`(`1 <= T <= 10^4`) -- количество
наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит три неотрицательных целых числа `N` (`2 <= N <= 10^{18}`), `F` и
`L` (`0 <= F <= L <= 10^{18}`) -- длину сообщения (количество дней), размер добычи в первый и последний из упомянутых дней.
Гарантируется, что вычисленные по описанным в условии правилам числа `T_i` во всех случаях являются целыми.
Для каждого набора входных данных выведите единственное целое число -- *цифровой оттиск* соответствующего сообщения.
```sample Пример ввода
3
7 2 20
2 3 123
4 10 10
```
```sample Пример вывода
15
120
0
```
Операция XOR (побитовое исключающее или) во всех примерах обозначена для краткости символом `\oplus`.
Пример 1. Требуемый оттиск равен
`2 \oplus 5 \oplus 8 \oplus 11 \oplus 14 \oplus 17 \oplus 20 = 10_2 \oplus 101_2 \oplus 1000_2 \oplus 1011_2 \oplus 1110_2 \oplus 10001_2 \oplus 10100_2 = 1111_2 = 15`.
Пример 2. Оттиск равен `3 \oplus 123 = 120`.
Пример 3. Оттиск равен `10 \oplus 10 \oplus 10 \oplus 10 = 0`.
Начало
Рабочее место участника
Алгоритм Эвклида