#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