#sjjx04. 时间计数

时间计数

题目背景:

桃花山上的桃花开了又谢,谢了又开。

陶眠拥有着无尽的寿元,却也背负着无法言说的孤独。他的徒弟在红尘中历经三世轮回,生老病死,恩怨情仇。

对于小陶而言,时间的流逝不再以春秋计算,而是变成了系统面板上那每年雷打不动、默默增加一层的炼气期层数。当徒弟在红尘中历经千般苦楚、浮沉百载时,小陶只是枯坐在桃花树下,自己的修为从第 11 层,一年年地叠到了第 nn 层。

某一夜,月朗风清,小陶饮下一壶浊酒,突然想起了某一世徒弟临终前紧紧握住他的手,叮嘱他的那个神秘数字 xx。在这漫长孤寂的、通往第 nn 层的修仙岁月里,这个数字究竟出现了多少次?每一次它的惊鸿一瞥,是否都对应着徒弟在某一个纪元里向他奔赴而来的身影?

题目描述:

小陶闭上双眼,神识扫过自己从修为第 11 层到第 nn 层的全部修行记录。请你编写一个程序,帮小陶统计出在这一串代表着无尽岁月的整数层数中,数字 xx0x90\le x\le9)一共出现了多少次。

例如:当小陶修为叠到第 1111 层时,他的修行记录为 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11。如果他想寻找的数字 x=1x=1,则数字 11 一共出现了 44 次(分别在 1, 10, 11 中出现)。

输入格式:

输入共 22 个整数 n,xn,x,之间用一个空格隔开。nn 代表小陶当前的修为层数。xx 代表小陶想要追寻的那个数字。

输出格式:

输出共 11 个整数,表示数字 xx 在小陶的记录中出现的总次数。

输入输出样例 #1:

输入 #1

11 1

输出 #1

4

说明/提示:

对于 100%100\% 的数据,满足 1n1061\le n\le 10^60x90\le x \le 9