Вариант 10. Дискретное извлечение корня Дискретным корнем из натурального числа n по модулю m называется такое наименьшее натуральное число k, что k
2
≡ n (mod m), то
есть такое, что число (k
2
– n) делится на m без остатка. Программа
должна извлекать дискретный корень из заданного натурального
числа по заданному простому модулю, если это возможно.
Входные данные. Целое положительное число n и простое число m.
Выходные данные. Дискретный корень из n по модулю m, либо
сообщение о том, что его не существует.
Пример текстового интерфейса пользователя
Discrete Square Root
Input a positive integer>13
Input a modulo>17
Result: 8
Continue? (Y/N)>Y
Input a positive integer>3
Input a modulo>11
Result: 5
Continue? (Y/N)>N
Бейсик Python
CONST N = 20
DIM A (1 TO N) AS INTEGER
DIM I, J, K AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
…
END
// допускается также использовать
// две целочисленные переменные
// j и k
a = []
n = 20
for i in range(0, n):
a.append(int(input()))
…
Паскаль Алгоритмический язык
const
N = 20;
var
a: array [1..N] of
integer;
i, j, k: integer;
begin
for i := 1 to N do
readln(a[i]);
…
end.
алг
нач
цел N = 20
целтаб a[1:N]
цел i, j, k
нц для i от 1 до N
ввод a[i]
кц
…
кон
Си++
#include
#define N 20
int main() {
int a[N];
int i, j, k;
for (i = 0; i < N; i++)
cin >> a[i];
…
return 0;
Объяснение:
рядом с пунктом предлагаемые поисковые запросы щелкните карточка (в publisher 2010 введите карточки в поле поиска).
поиск открыток
щелкните макет открытки, например открытка с (с лиловой лентой).
примечание: при желании вы можете распечатать карточку
с (фиолетовой лентой) на карточках avery 3379, 5315, 8315 и 8317.
нажмите кнопку создать. (в publisher 2010 нажмите кнопку скачать.)
совет: вам совсем не нравится этот макет открытки? щелкните макет страницы > изменение шаблона для поиска другого макета открытки.
замените текст или рисунок шаблона, щелкнув их правой кнопкой мыши и выбрав команду удалить текст или изменить рисунок.
чтобы настроить карточку, воспользуйтесь этими параметрами на вкладке макет страницы (в publisher 2010 нажмите кнопку формат на вкладке средства
рисования ).
попробуйте новую цветовую тему.
измените шрифт;
примените фон.
после изменения шаблона нужным образом щелкните файл.
для печати выполните одно из следующих действий.
нажмите кнопку " экспорт ",
чтобы найти файл в формате pdf или другой пакет, а также параметры для профессиональной или коммерческой печати. (в publisher 2010 щелкните сохранить _амп_ отправить для профессиональной печати.)
щелкните печать, чтобы распечатать открытку на своем принтере.