264 人解决，505 人已尝试。
372 份提交通过，共有 1660 份提交。
3.7 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
求 $A^{B}(1≤A≤10^9,1≤B≤1000)$ 的最低 $N(1≤N\lt 10)$ 位数。
第 1 行：一个整数 T（1≤T≤10）为问题数。
第 2~T+1 行，每行一组测试数据，包括三个整数$A,B,N$，分别用一个空格分开。
对每个测试数据，首先输出一行问题的编号（0 开始编号，格式：case #0: 等）。在接下来一行中输出最低位 N位数（前置 0 不能省略，不足 N 位的前面用 0 填充）。
3 2 5 1 10 100 3 100000001 999 9
case #0: 2 case #1: 000 case #2: 900000001
264 人解决，505 人已尝试。
372 份提交通过，共有 1660 份提交。
3.7 EMB 奖励。