单点时限: 1.0 sec
内存限制: 512 MB
给定一个数$x$，以及长度为$n$的一组按照降序排列的数$r$，定义一次操作$f(x，j)$：
（1）将十进制数$x$转化为$j$进制表示。
（2）取$x$最低位上的数字$x_0$，将其视为十进制表示。
求$f(fff(f(x, r_0), r_1)…,r_{n-1})$
第一行包含一个十进制非负整数$x$，$(1<=x<=10^5)$
第二行包含一组数$r$，数字之间用空格间隔，其按照降序排序。$(2<=r<=100, 1<=n<=10)$
对于每一次询问输出一个数，表示题目的要求输出。
32 17 7
1
如样例
第一轮:$(3,2){10}$转化为17进制为$(1,15)$，取出15
第二轮：$(1,5)_{10}$转化为7进制为$(2,1)_7$，取出1
因此答案为1