Музыкальная группа Be Geeks! получила свое название не случайно, так как все ее участники — настоящие математики. Среди прочего, они любят изучать различные свойства числовых последовательностей. Давайте посмотрим на интересующую их тему.
Пусть — непустая последовательность натуральных чисел, .
Пусть , где .
Пусть , где .
Пусть , где .
Пусть по всем парам целых чисел .
Функция НОД обозначает наибольший общий делитель.
Первая строка содержит одно целое число .
Следующая строка содержит целых чисел .
Выведите значение по модулю .