Bài toán 6
Bài toán 6
Cho trước các số nguyên a và n (n<100) Giả sử một ngôn ngữ lập trình tưởng tượng chứa chỉ lệnh và phép nhân Hãy viết chương trình tạo 1 văn bản bằng ngôn ngữ đó cho biểu thức b=a^n, với số phép nhân ít nhất Ví dụ dưới xét đoạn văn bản được tạo ra với n=13, trong đó giữa cặp dấu {} chứa chú giải:
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;