1266:function and function

时间限制: 2 S | 内存限制: 65536 KB
Accept: 31 | Submit: 168
[提交] [状态] [讨论版]
描述

我们定义一个函数 F(x) = x 各个位上的数字之积,例如 F(234) = 2 × 3 × 4 = 24。

我们再定义 G(x, 0) = x,G(x, 1) = F(x),G(x, 2) = F(F(x)),G(x, 3) = F(F(F(x))),以此类推。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 10000)

每组案例有两个整数 x 和 n。(0 <= x <= 1e18,0 <= n <= 1e9)

输出

G(x, n)的值,每组案例输出结束以后都要换行。

样例输入

2

234 1

100000 0

样例输出

24

100000

HINT


来源
TKK-ICPC Round#3