Чтобы стать королем Codeforces, Курони должен решить следующую задачу. Ему даны n чисел Курони посчитать ∏1≤i
Если вы не знакомы с короткой формой записи, ∏1≤i
Входные данные
Первая строка содержит два целых числа n, m (2≤n≤2⋅105, 1≤m≤1000) — количество чисел и модуль.
Вторая строка содержит n целых чисел a1,a2,…,an (0≤ai≤109).
Выходные данные
Выведите единственное число — ∏1≤i
Примеры
входные данныеСкопировать
2 10
8 5
выходные данныеСкопировать
3
входные данныеСкопировать
3 12
1 4 5
выходные данныеСкопировать
0
входные данныеСкопировать
3 7
1 4 9
выходные данныеСкопировать
1
Примечание
В первом примере, |8−5|=3≡3mod10.
Во втором примере, |1−4|⋅|1−5|⋅|4−5|=3⋅4⋅1=12≡0mod12.
В третьем примере, |1−4|⋅|1−9|⋅|4−9|=3⋅8⋅5=120≡1mod7.
ответьте в течение 4 часов код С++
i,j,k,p:integer;
a:array[1..8,1..8]of integer;
begin
writeln('Исходный массив:');
for i:=1 to 8 do
begin
for j:=1 to 8 do
begin
a[i,j]:=random(20);
write(a[i,j]:3)
end;
writeln
end;
for i:= 1 to 8 do
for j:= 1 to 8 do
for k:= 1 to 8 do
begin
if i mod 2=0 then
begin
if (a[i,j]<a[i,k]) then
begin
p:=a[i,j];
a[i,j] := a[i,k];
a[i,k] := p
end
end
else
if a[i,j] > a[i,k] then
begin
p:=a[i,j];
a[i,j] := a[i,k];
a[i,k] := p
end
end;
writeln('Преобразованный массив:');
for i:=1 to 8 do
begin
for j:=1 to 8 do
write(a[i,j]:3);
writeln
end;
end.
Пусть ΔABC - равнобедренный, АВ = с - его основание, АС = ВС = b - боковые стороны. По условию треугольник симметричен относительно горизонтальной оси, так что его основание АВ должно быть перпендикулярно горизонтальной оси и при этом АО = ОВ, а вершина С попадет на горизонтальную ось. Разместим ΔABC так, чтобы основание попало на вертикальную ось.
Окружность, описанная вокруг треугольника, пройдет через все три его вершины. Точка М - центр описанной окружности, - лежит на пересечении перпендикуляров, проведенных из середин сторон треугольника. Поскольку ΔABC равнобедренный, то ОС - его высота и отрезок МС, равный радиусу окружности R, также лежит на горизонтальной оси.
Найдем высоту ОС, обозначив её через h, по теореме Пифагора.
ОС - это катет ΔAOC, AO ⊥ OC.
Площадь ΔABC находим по формуле
Для нахождения радиуса R = MC рассмотрим прямоугольные ΔAOC и ΔMDC, имеющие общий угол АСО = α
Теперь легко сделать необходимое построение.
Для этого откладываем от начала координат по горизонтальной оси отрезок ОМ и проводим из него, как из центра, окружность радиуса R. Соединяем между собой три точки пересечения окружностью осей координат и получаем треугольник с длинами сторон, равными заданным.
Ниже приводится программа на языке Microsoft QBasic, позволяющая рассчитать длину отрезка ОМ (Mx - координату х точки М) и радиус описанной окружности R по заданной длине основания с и длине боковой стороны b.
INPUT "Основание: ", c
INPUT "Боковая сторона: ", b
h = SQR(b ^ 2 - (c / 2) ^ 2)
R = b ^ 2 / (2 * h)
Mx = h - R
PRINT "Радиус равен "; R, "Координата центра равна "; Mx
Тестовое решение:
Y:\qbasic>QBASIC.EXE
Основание: 6
Боковая сторона: 5
Радиус равен 3.125 Координата центра равна .875
Чтобы продолжить, нажмите любую клавишу