A7509 | $皓仔的进制统计$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

皓仔记录了一个长度为 $n$ 的非负整数数组，并选定了一个进制 $R$。 他会将数组中的每个数字分别转换成 $R$ 进制的标准表示形式。 请你统计这些数字转换后，所有数位中一共出现了多少个数字 $1$。

第一行输入两个整数 $n$ 和 $R$，分别表示数组长度和需要转换成的进制。 第二行输入 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$，表示数组中的数字。

输出一个整数，表示所有数字转换成 $R$ 进制后，数字 $1$ 出现的总次数。

输入 #1

5 3
0 1 3 4 10

输出 #1

C++ 编辑器

输入

输出