对于k进制数x,定义d为x的各数位的和的k进制表示,如果结果超过一位,则继续重复执行各数位求和操作,直至结果为1位,比如说,在7进制下,d=d=d=d=d=6. 现在给定k进制下的n个数位a1 a2 an,问其中有多少子串组成的数字是幸运的。
对于k进制数x,定义d(x)为x的各数位的和的k进制表示,如果结果超过一位,则继续重复执行各数位求和操作,直至结果为1位。 比如说,在7进制下,d(35047)=d((3+5+0+4)7)=d(157)=d((1+5)7)=d(67)=6 定义x为幸运的,当且仅当d(x) = b; 现在给定k进制下的n个数位a1 a2 an,问其中有多少子串组成的数字是幸运的。
(图片来源网络,侵删)
标签: HBC15809k进制数题解