15 !
вам необходимо найти для натурального числа a такое натуральное число x, не большее 10^9+9, что a*x - 1 делится на 10^9 + 9.
формат ввода
в первой строке записано число t, 1 ≤ t ≤ 105 - количество тестовых примеров. в каждой из следующих t строк записано натуральное число a, 1 ≤ a < 10^9 + 9.
формат вывода
для каждого числа a выведите в отдельной строке одно число - ответ на . ответ не должен превышать 10^9+9.
пример
ввод
4
1
2
17
18
вывод
1
55
54
18
Відповідь:
ассмотрим, что происходит в результате поворота точки. Пусть некоторая точка
А
поворачивается относительно центра поворота
О
, в результате чего получается точка
А
1
(при совершении некоторого количества полных оборотов она может совпасть с точкой
А
). При этом точка
А
1
лежит на окружности с центром в точке
О
радиуса
О
А
. Другими словами, когда точка
А
осуществляет поворот относительно точки
О
, она переходит в точку
А
1
, лежащую на окружности с центром
О
радиуса
О
А
.
Пояснення:
ты про ёто?
Что ?
Объяснение:
Саха́ра (араб. الصحراء الكبرى, Эс-Сахра-эль-Кубра; фр. Sahara) — крупнейшая жаркая пустыня и вторая, после Антарктической, пустыня на Земле, расположенная на севере Африканского континента. Вытянута примерно на 4800 км с запада на восток и от 800 до 1200 км с севера на юг; имеет площадь около 8,6 млн км² (около 30 % площади Африки, немногим больше площади Бразилии). С запада Сахара омывается Атлантическим океаном, с севера ограничена горами Атлас и Средиземным морем, а с востока — Красным морем. Южная граница пустыни определяется зоной малоподвижных древних песчаных дюн на 16° с.ш., к югу от которой располагаетсяСахель — переходный регион к Суданской саванне[1].
Сахара частично захватывает территорию более десяти государств —Алжира, Египта, Западной Сахары, Ливии, Мавритании, Мали,Марокко, Нигера, Судана, Туниса и Чада. Обширные пространства Сахары не заселены, оседлый образ жизни ограничен районамиоазисов, долинами рек Нил и Нигер.
Сахара не поддаётся категоризации в рамках одного типа пустыни, хотя преобладающим является песчано-каменистый тип. В составе пустыни различают множество регионов: Тенере, Большой Восточный Эрг, Большой Западный Эрг, Танезруфт, Эль-Хамра, Игиди, Эрг-Шеш,Аравийскую, Алжирскую, Ливийскую, Нубийскую пустыни, пустынюТалак.
Сахара постоянно увеличивается — каждый год пустыня расширяется к югу на 6÷10 км[2].