2589:函数嵌套

时间限制:2 S   /  内存限制:65536 KB
AC:76   /  Submit:597
问题描述

我们定义一个函数$$f(x)=x$$各个位置上的数字之积,例如:$$f(234)=2 \times 3 \times 4=24$$。

我们再定义一个函数$$g(x,y)=x$$被函数$$f$$嵌套了$$y$$次,例如:

$$g(x,0)=x$$

$$g(x,1)=f(x)$$

$$g(x,2)=f(f(x))$$

$$g(x,3)=f(f(f(x)))$$

现在给你两个整数$$x$$和$$y$$,请你输出函数$$g(x,y)$$的值。

输入描述

第一行是一个正整数$$T$$代表测试案例的数量。($$1 \leq T \leq 10^4$$)

每组案例有两个整数$$x,y$$。($$0 \leq x \leq 10^{18}$$,$$0 \leq y \leq 10^9$$)

输出描述

针对每组案例,输出函数$$g(x,y)$$的值。

样例输入复制样例

2

234 1

100000 0

样例输出

24

100000

相关

TKK-ICPC Round#3

23-24(2)第3次线上赛


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1