Статистика
Всего в нашей базе более 4 327 663 вопросов и 6 445 976 ответов!

составить алгоритм для решения задачи. дано значение a. не используя никаких функций и никаких операций, кроме умножения, получить значение a^8 за три

10-11 класс

операции и a^10 за четыре операции

9IDEPHbIu 21 февр. 2014 г., 13:48:05 (10 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Koksforever
21 февр. 2014 г., 15:43:44 (10 лет назад)

b := a * a; // a^2
c := b * b; // a^4
d := c * c;  // a^8
----------------------
e := c * b; // a^10

Ответить

Другие вопросы из категории

В какой системе счисления 2*2=11?

В пятеричной
Двоичной
Троичной
Восьмеричной

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

Возможность отправлять закодированные сообщения во время Второй мировой войны была достаточно важной для союзников. Сообщения всегда отправлялись после их кодирования при помощи известного пароля. Иметь фиксированный пароль было небезопасно, поэтому возникла необходимость часто изменять его. Однако следовало разработать механизм отправления нового пароля. У одного из математиков, работавших в криптографической команде, возникла умная идея - отправить пароль, скрытый в самом сообщении. Интересным моментом было то, что получателю сообщения достаточно было знать только размер пароля, а потом найти его в полученном тексте.

Пароль размера n можно найти поиском в тексте наиболее часто встречаемой подстроки из n символов. После нахождения пароля все подстроки совпадающие с ним, удаляются из текста. Теперь пароль можно использовать для расшифровки сообщения.

Однако Ваша задача будет упрощена. Вам достаточно написать программу, которая по заданному размеру пароля и закодированному сообщению найдет пароль в соответствии с описанным выше алгоритмом.

Рассмотрим пример, в котором размер пароля равен трем (n = 3), а текст сообщения имеет вид baababacb. Паролем будет aba, потому что размер этой подстроки 3, она появляется чаще всего во всем тексте (дважды), а остальные шесть различных подстрок появляются только один раз (baa, aab, bab, bac, acb).

Технические условия

Входные данные

Состоит из нескольких тестов. Каждый тест представляет собой одну строку, в которой находится длина пароля n (0 < n ≤ 10) и закодированное сообщение. Сообщение содержит только прописные буквы латинского алфавита, его длина не более 106 и не меньше n.

Выходные данные

Для каждого теста в отдельной строке следует вывести искомый пароль. Если существует несколько паролей, удовлетворяющих задаче, то вывести лексикографически наименьший.

Читайте также

Составить алгоритм для решения задачи и определить его вид: 1)Дан массив А(9). Поменять местами элементы относительно А(5). 2)Дан массив из 6 элементов. Пе

рвый равен 3. каждый следующий элемент получается из предыдущего умноженного его на 2. Найти все элементы массива и вывести массив на экран.

Помогите нужен линейный алгоритм на паскале. Составить алгоритм для решения задачи: Книга стоит d

руб., журнал h руб. У покупателя денег S руб. Хватит ли их на 3 журнала и 2
книги?.

Составить программу для решения задачи: 1)Даны действительные, положительные числа x,y,z. Выяснить, существует ли треугольник с длинами сторон x,y,z. Если

треугольник, то является ли он равносторонним? 2)Дан одномерный массив. Найти количество смен знака между соседними элементами массива. Программа -Паскаль.



Вы находитесь на странице вопроса "составить алгоритм для решения задачи. дано значение a. не используя никаких функций и никаких операций, кроме умножения, получить значение a^8 за три", категории "информатика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "информатика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.