程序设计能力实训

1219. 高次方数的尾数

单点时限: 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 填充)。

样例

Input
3
2 5 1
10 100 3
100000001 999 9
Output
case #0:
2
case #1:
000
case #2:
900000001
不限期开放

题目列表