Регистрация Спросить otvet5GPT
yanalitvinova
10.11.2022 19:06
Информатика
Есть ответ 👍

Множители у айрата есть число n, представленное в виде разложения на m простых множителей pi, то есть n = p1·p2··pm. айрат получил секретную информацию, что произведение всех делителей n по модулю 109 + 7 — пароль от секретной базы данных. теперь осталось только вычислить это значение. входные данные в первой строке входных данных находится число m(1 ≤ m ≤ 200 000) — количество чисел в разложении числа n на простые множители. во второй строке записаны m простых чисел pi (2 ≤ pi ≤ 200 000). выходные данные выведите одно число — произведение всех делителей числа n, вычисленное по модулю 109 + 7. примеры тестов входные данные 2 2 3 выходные данные 36 входные данные 3 2 3 2 выходные данные 1728 примечание в первом примере n = 2·3 = 6. делителями числа 6 являются 1, 2, 3 и 6, их произведение 1·2·3·6 = 36. во втором примере 2·3·2 = 12. делители числа 12 — 1, 2, 3, 4, 6 и 12. 1·2·3·4·6·12 = 1728. реализовать на с++

240
251
Посмотреть ответы 2

Ответы на вопрос:

AlinaAlbul
AlinaAlbul
4,5(26 оценок)
#include < stdio.h> using namespace std; int main() {       int m, a;       scanf("%d", & m);       int n = 1;       for (int i = 0; i < m; i++) {             scanf("%d", & a);             n *= a;       }       long long  ans = 1;       for (int i = 2; i < = n; i++) {             if (n % i == 0) {                   ans = ans * i % 1000000007;             }       }       printf("%d", ans);       return 0; }
Pomawkal
Pomawkal
4,4(78 оценок)

ответ: = 52.

объяснение: переменная a уменьшается, а переменная b увеличивается до тех пор, пока b не станет больше либо равно a. найдём на каком шаге цикл прервётся. пусть n — число заходов в цикл, тогда переменная a увеличивается по закону a = 101 − 2n, а переменная b по закону b = 2n. приравняем значения a и b: 2n = 101 − 2n, откуда n =25,25. на 25-ом шаге алгоритма переменная a равна 51, а b — 50, на 26-ом a = 49, b = 52; цикл прервётся. переменной a будет присвоено значение переменной b. значит, после выполнения фрагмента алгоритма значение a = 52.

 

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

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

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS