Câu hỏi 3
Biết $x$, cần ba phép tính để tìm $x^8$: $x^2=x\cdot x$, $x^4=x^2\cdot x^2$, $x^8=x^4\cdot x^4$. Năm phép tính đủ tìm $x^{15}$: ba phép đầu như trên, rồi $x^{16}=x^8\cdot x^8$, $x^{15}=x^{16}\div x$. Cần ít nhất bao nhiêu phép nhân và chia để tìm $x^{1000}$?