Question

дано ціле число а. використовуючи тільки операцію множення обчислити y=a**21 за шість операцій
CРОЧНО ДУЖЕ ТРЕБА

Answer 1

Ответ:

Пошаговое объяснение:

Можна скористатися методом "розгалуженого піднесення до степеня":

a ** 2 = a * a

a ** 3 = a ** 2 * a

a ** 6 = (a ** 3) ** 2

a ** 12 = (a ** 6) ** 2

a ** 15 = a ** 12 * a ** 3

a ** 21 = a ** 15 * a ** 6

Отже, потрібно зробити наступні операції:

1. a * a = a ** 2

2. a ** 2 * a = a ** 3

3. (a ** 3) ** 2 = a ** 6

4. (a ** 6) ** 2 = a ** 12

5. a ** 12 * a ** 3 = a ** 15

6. a ** 15 * a ** 6 = a ** 21

Отже, можна отримати y за 6 операцій множення:

y = a * a * a * a * a * a * (a * a * a)