单点时限: 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