Start:
Nov, 20, 2022 19:00:00
2022年秋季学期程序设计基础(C语言)第二次考试(补题)
End:
Jan, 11, 2023 23:00:00
Time elapsed:
Time remaining:
Easy A+B
3089
Time Limit: 1 s
Memory Limit: 256 MB
Submission:345
AC:126
Score:0
Description
给出一个$x$$(0\leq x \leq 100000000)$和$k$$(1 \leq k \leq 20)$,输出操作$k$次后的值,每次操作后$x=x+f(x)$,$f(x)$是将$x$的每一位数值映射成起始给定的值,假如给定映射为一下方案
初始值
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
映射值
|
1
|
1
|
5
|
1
|
5
|
1
|
7
|
1
|
8
|
1
|
假如$x=114514$,那么此时$f(x)=115115$, 所以一次操作后 $x=x+f(x)=114514+115115=229629$
Input
第一行输入一个数字$t$$(1\leq t \leq 20)$代表有$t$组输入
每组输入的第一行输入10个数字$a_i$$(0\leq a_i \leq 9)$代表映射关系
每组输入的第二行输入两个数字$x$$(0 \leq x \leq 100000000)$代表初始值,和操作次数$k$$(0 \leq k \leq 20)$
Output
输出$t$行,每一行输出该组输入操作$k$次后的$x$值
Samples
input
3
1 1 5 1 5 1 7 1 8 1
114514 1
1 1 5 1 5 1 7 1 8 1
114514 0
1 9 1 1 1 1 1 1 1 1
111111 1
output
229629
114514
1111110