3060. 高次方数的尾数

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

78 人解决,297 人已尝试。

129 份提交通过,共有 994 份提交。

5.9 EMB 奖励。

创建: 5 年前.

修改: 6 月,2 周前.

最后提交: 3 周,3 天前.

来源: 2015年编程实践课程第二次机考

题目标签