В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
TOTOURHHJF
TOTOURHHJF
28.06.2022 17:04 •  Информатика

Найдите остаток от деление выражения A52D^15*5074^6-A0D^16 на 121^4.

Показать ответ
Ответ:
Ольга2465
Ольга2465
20.06.2020 12:15
1. Лобовой алгоритм

Пока мы не набрали n простых чисел, будем перебирать числа от 2 до ... и пытаться разложить их на множители.

Код вложен в ответ.


2. Решето Эратосфена

Решето Эратосфена позволяет быстро находить все простые числа на отрезке [2; x] (в нашем случае x - какая-то константа).

Алгоритм

Пусть x равен 25.

Тогда идея такова: запишем все числа от 2 до 25.

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

По умолчанию все числа помечены как простые. Конкретно здесь числа, помеченные как составные, будут показываться в нижних индексах: ₂₅

Берем первое число 2. Оно помечено как простое. От квадрата этого числа до x помечаем все числа, делящиеся на 2, как составные:

2 3 ₄ 5 ₆ 7 ₈ 9 ₁₀ 11 ₁₂ 13 ₁₄ 15 ₁₆ 17 ₁₈ 19 ₂₀ 21 ₂₂ 23 ₂₄ 25

Берем следующее число, помеченное как простое. Это 3. От квадрата этого числа до x помечаем все числа, делящиеся на 3, как составные:

2 3 ₄ 5 ₆ 7 ₈ ₉ ₁₀ 11 ₁₂ 13 ₁₄ ₁₅ ₁₆ 17 ₁₈ 19 ₂₀ ₂₁ ₂₂ 23 ₂₄ 25

Следующее простое число - 5. От квадрата пяти до x помечаем все числа, кратные 5, как составные:

2 3 ₄ 5 ₆ 7 ₈ ₉ ₁₀ 11 ₁₂ 13 ₁₄ ₁₅ ₁₆ 17 ₁₈ 19 ₂₀ ₂₁ ₂₂ 23 ₂₄ ₂₅

Квадрат всех остальных простых чисел больше x. Решето построено.

Код

Перевернем массив, представляющий решето. В composite[i] хранится true, если i - составное, false иначе.


#include <bits/stdc++.h>

using namespace std;


const int x = 2000000;

bool composite[x + 1];


void calc() {

 for (long long i = 2; i <= x; ++i)

   if (!composite[i] && (i * i <= x))

     for (long long j = i * i; j <= x; j += i)

       composite[j] = true;

}


int main() {

   calc();

   int n;

   cin >> n;

   int k = 0;

   for (int i = 2; i <= x && k < n; ++i)

     if (!composite[i]) {

         cout << i << " ";

         ++k;

     }

   cout << endl;

   return 0;

}


Написать код в с++ (вывести на экран n простых чисел)
0,0(0 оценок)
Ответ:
001Карина11111
001Карина11111
27.05.2021 02:17

ответ: Всего из букв С, Р, Е, Д, А можно составить 66 комбинаций

Объяснение:

Гласная + согласная + согласная - 12 вариантов:

ЕСР, ЕСД, ЕРС,  ЕДС, ЕРД, ЕДР, АСР, АСД, АРС,  АДС, АРД, АДР.

Гласная + согласная + гласная - 12 вариантов:

ЕСЕ, ЕРЕ, ЕДЕ,  АСА, АРС, АДА,  ЕСА, ЕРА, ЕДА,  АСЕ, АРЕ, АДЕ.

Согласная + согласная + согласная - 12 вариантов:

СРС, СДС, РСР,  РДР, ДСД, ДРД,  СРД, СДР, РСД,  РДС, ДСР, ДРС.

Согласная + гласная + согласная - 18 вариантов:

СЕС, САС, РЕР, РАР, ДЕД, ДАД, СЕР, СЕД, САР, САД, РЕС, РЕД, РАС, РАС, ДЕС, ДЕР, ДАС, ДАР.

Согласная + согласная + гласная - 12 вариантов:

СРЕ, СРА, СДЕ,  СДА,  РСЕ,  РДЕ, РСА,  РДА,    ДСЕ, ДРЕ,  ДСА,  ДРА.

Подсчитаем общее количество вариантов:

12 + 12 + 12 + 18 + 12 = 66

ИЛИ

Гласная + согласная + согласная:

2 * 3 * 2 = 12

Гласная + согласная + гласная:

2 * 3 * 2 = 12

Согласная + согласная + согласная:

3 * 2 * 2 = 12

Согласная + гласная + согласная:

3 * 2 * 3 = 18

Согласная + согласная + гласная:

3 * 2 * 2 = 12

Подсчитаем общее количество вариантов:

12 + 12 + 12 + 18 + 12 = 66

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота