Leading and Trailing

Leading and Trailing 題面 題意 輸出 n k n^{k} nk的前3位數與後3位數，如果位數不夠補0。 分析 n k n^{k} nk的後三位，相對而言，是容易求出的。我們可以直接用快速冪取模的方法，對 n k n^{k} nkmod1000,即可以得到我們所要求的答案。但是這題的難點主要是怎麼求前三位，接下來我來重點講一下怎麼推導求前三位的方法。 推導 n k n^{k}

>>阅读原文<<