You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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 位）。我们保证 $b$ 介于 2 和 9 之间（含 2 和 9）。

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。 这些数字的各个数位上所有数字之和的十进制数是 65。 (计算：2+3+4+5+6+7 + (1+0) + (1+1) + ... + (2+0) = 65)

15 8 2

65

20 3 12

64

25 5 324

189

13 9 1652

212

45 2 1111011

170