Question

Составьте программу нахождения произведения z двух натуральных чисел x и y без использования операции умножения.

Answer 1

Var x, y, z, i: integer;
begin
read(x, y);
for i := 1 to y do
  z += x;
writeln(z);
end.

Answer 2

Конечно, можно воспользоваться методом "быстрого умножения" или методом "русского умножения" для нахождения произведения двух чисел без явного использования операции умножения. Вот пример программы на Python, использующей метод "быстрого умножения":

pythonCopy code
def fast_multiply(x, y):
    result = 0
    while y > 0:
        if y % 2 == 1:
            result += x
        x *= 2
        y //= 2
    return result

x = int(input("Введите первое натуральное число x: "))
y = int(input("Введите второе натуральное число y: "))

product = fast_multiply(x, y)
print("Произведение x и y:", product)

Этот код использует бинарное разложение второго числа (y) и поочередное прибавление удвоенного первого числа (x) к результату в зависимости от битов разложения второго числа. Таким образом, программа реализует операцию умножения без использования самой операции умножения.