Description

给定 3 个正整数 $n$、$b$ 和 $s$，生成以给定进制 $b$ 的数字 $s$ 开始的接下来 $n$ 个 $b$ 进制数字。我们确保进制 $b$ 介于 2 和 9 之间（含 2 和 9）并且 $s$ 是一个 $b$ 进制的有效数字。 请计算生成数字的各个数位上所有数字中，在该进制下可能出现的最大数字一共出现的次数，以十进制表示。

Input Format

将会有三个整数，分别表示生成值的数量 $n$，要使用的进制 $b$（介于 2 和 9 之间，包含 2 和 9），以及给定进制的起始值 $s$（不超过 16 位）。

Output Format

对于每组 3 个输入值，输出一个十进制数字，表示生成的数列中，该进制的最大数字在所有生成的数字的各个数位上出现的总次数。

Explanation

示例: 如果 $n=15, b=8$ 且 $s=2$: 生成的八进制数字有 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20。 8 进制中可能的最大数字是 7。 数字 7 在生成的序列中出现了 2 次（在 7 中一次，在 17 中一次）。

15 8 2

2

20 3 12

21

25 5 324

24

13 9 1652

1

45 2 1111011

170