Chapter 8.4, Problem 4TY

To determine

To fill in the blanks of the statement “If $a,n\text{and}k$ are positive integers with $n>1$, an efficient way to compute $a^k\left(\mathrm{mod}n\right)$ is to write $k$ as a ________ and use the facts about computing products and powers modulo $n$ .”