#P1352. 手机号码.1
手机号码.1
题目描述
奶牛 Bessie 最近买了一台手机,它的手机号码是:13300303003 ,手机号码由 11 个数字组成。
Bessie 最近在上电脑课学了【复制】和【粘贴】功能,于是它打开 word 软件,把它的手机号码复制,然后粘贴了 N 次。例如:
N=1 时,是这样:13300303003 。
N=2 时,是这样:1330030300313300303003。
N=3 时,是这样:133003030031330030300313300303003。
N=4 时,是这样:13300303003133003030031330030300313300303003。
奶牛Bessie把它的手机号码复制粘贴了很多很多次(可以理解为无限次),她想知道这个时候从第 1 个数字到第 S 个数字之间一共有多少个数字 3 。
因为 Bessie 这个时候已经头晕眼花了,所以它希望你能写个程序来帮它计算。
输入格式
两个整数,分别代表 N 和 S 。
数据范围
1 <= N <= 100000000
1 <= S <= 11×N
输出格式
一个整数,代表从第 1 个数字到第 S 个数字之间有多少个 3 。
样例
2 22
10
3 25
12