单点时限: 1.0 sec
内存限制: 512 MB
给定一个数x,以及长度为n的一组按照降序排列的数r,定义一次操作,f(x,j):
(1)将十进制数x转化为j进制表示。
(2)取x最低位上的数字x0,将其视为十进制表示。
求f(fff(f(x,r0),r1)…,rn−1)
第一行包含一个十进制非负整数x,(1<=x<=105)
第二行包含一组数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