напишите наиболее короткие алгоритмы вычисления выражений: x^45, x^21,
x^17, x^11
в выражениях можно использовать лишь сложение, вычитание, умножение. не использовать power

Там нужно через sqr

Какой sqr? Вы просили написать АЛГОРИТМ, а не программу.

Используем известный алгоритм, согласно которому нужно:а) перевести степень в двоичную систему счисления и отбросить самую левую единичку, получая битовую шкалу m.45₁₀ = 101101₂, отбрасываем левую единицу, m=01101б) положить результат R равным квадрату основания степени х: R=x²в) если значение самого левого бита равно 1, домножить R на х. У нас 0.Далее для каждого последующего бита в порядке слева направо выполнять:г) Возвести R в квадрат. Если бит единичный, домножить R на х.В нашем случае:R=R²x;R=R²xR=R²R=R²xОкончательно для x⁴⁵: R=x²; R=R²x; R=R²x; R=R²; R=R²xx²¹) 21₁₀ = 10101₂ ⇒ 0101; R=x²; R=R²x; R=R²; R=R²xx¹⁷) 17₁₀ = 10001₂ ⇒ 0001; R=x²; R=R²; R=R²; R=R²xx¹¹) 11₁₀ = 1011₂ ⇒ 011; R=x²; R=R²x; R=R²x