9. Given integers a and n (n<100). Suppose an imaginary programming language containing an assignment statement and a multiplication operator. Write a program that generates a text in that language for computation of b=a^n, with minimal number of multiplications. An example of generated text for n=13, where each pair of brackets {} contains comments, is presented below:
X1:=a; {=a}
X2:=X1*X1; {=a^2}
X3:=X2*X2; {=a^4}
X4:=X3*X1; {=a^5}
X5:=X3*X3; {=a^8}
X6:=X5*X4; {=a^13}
b:=X6;
ياريت اللي عندو فكره عن البرنامج او الalgorithm
يكتبها وانا لو وصلت لفكرتو برضو هكتبها
