2019编程导论 第二次月考

B. B

单点时限: 1.0 sec

内存限制: 512 MB

给定一个数x,以及长度为n的一组按照降序排列的数r,定义一次操作f(xj)

(1)将十进制数x转化为j进制表示。

(2)取x最低位上的数字x0,将其视为十进制表示。

f(fff(f(x,r0),r1),rn1)

输入格式

第一行包含一个十进制非负整数x(1<=x<=105)

第二行包含一组数r,数字之间用空格间隔,其按照降序排序。(2<=r<=100,1<=n<=10)

输出格式

对于每一次询问输出一个数,表示题目的要求输出。

样例

Input
32
17 7
Output
1

提示

如样例
第一轮:$(3,2){10}转化为17进制为(1,15),取出15第二轮:(1,5)_{10}转化为7进制为(2,1)_7$,取出1
因此答案为1