POJ 2720 Last Digits 已翻译

描述

一个整数与另一个整数的指数通常产生非常大的结果。在这个问题中，我们将基于重复求幂计算一个函数，但只输出结果的最后n个数字。这样做需要仔细思考如何避免计算完整的答案。

给定整数b，n和i，如果x> 0并且f（0）= 1，则通过f（x）= bf（x-1）递归地定义函数f您的工作是有效地计算f（i）的最后n个十进制数字。


输入

输入由多个测试用例组成。每个测试用例以称为基础的整数b（1 <= b <= 100）开始。下一行是称为迭代计数的整数i（1 <= i <= 100）。最后，最后一行包含数字n（1 <= n <= 7），这是要输出的小数位数。当b = 0时，输入终止。

输出

对于每个测试用例，在一行上打印指定的基址b的f（i）的最后n个数字。如果结果具有少于n个数字，则用左边的零填充结果，以便具有正好n个数字。