2019编程导论 第二次月考

B. B

单点时限: 1.0 sec

内存限制: 512 MB

给定一个数,以及长度为的一组按照降序排列的数,定义一次操作

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

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

输入格式

第一行包含一个十进制非负整数

第二行包含一组数,数字之间用空格间隔,其按照降序排序。

输出格式

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

样例

Input
32
17 7
Output
1

提示

如样例
第一轮:转化为17进制为,取出15
第二轮:转化为7进制为,取出1
因此答案为1