E - Leading and Trailing | 数论 | 快速幂

For each case, print the case number and the three leading digits (most significant) and three trailing digits (least significant).

题意：给你n k，要求求出n^k的前三位数和后三位数。n k会很大，直接算肯定不行，而写大数模拟的话肯定会T。所以需要数学知识来简化问题。

对于后三位数，相当于是%1000的结果，所以使用快速幂。
前三位数的做法如下图（关于为什么10^x可以表示出任何数我是通过指数函数理解的并不确定对不对orz）
最后注意输出的时候后三位要用%03d才可。