Qüvvət

İnterpretator proqramlaşdırma dili Base_ABC A := B * C (burada A, B, C dəyişən adlarıdır) şəklində mənimsətmə əməliyyatını yerinə yetirə bilir, lakin natural qüvvətə yüksəltmə əməlini birbaşa icra edə bilmir. Buna görə də A^N kimi ifadənin hesablanması ardıcıl vurma əməliyyatları ilə əvəzlənməlidir.

Məsələn, X := A^5 tapşırığı aşağıdakı üç vurma əməliyyatı ilə ifadə oluna bilər:

R_1 := A * A
R_2 := A * R_1
X := R_1 * R_2

Verilmiş $N$ üçün A^N ifadəsini hesablamaq üçün bir vurma əməliyyatı olan mənimsətmə komandalarının minimal sayını tapın.