电子表
测试数据来自 system/1374
背景
计数问题
描述
我们有一个N位数字的电子表,当时间到达10^N-1时,下一秒就归0。下面我们给出数字0 到 9的模拟图。
+ +---+ +---+ + + +---+
| | | | | |
+ +---+ +---+ +---+ +---+
| | | | |
+ +---+ +---+ + +---+
+---+ +---+ +---+ +---+ +---+
| | | | | | | |
+---+ + +---+ +---+ + +
| | | | | | | |
+---+ + +---+ + +---+
对于每个数字,相邻两个+之间会有一根电子管,当显示该数字时,这些电子管就会发亮。如上图所示:数字0到9,它们的电子管数量分别是:6、2、 5、 5、 4、 5、 6、 3、 7、 5。
设现在的时刻是X, 那么可以算出该时有多少根电子管是亮的。比如:现在时刻是:99,那么共有5 + 5= 10根电子管是亮的。假如从现在时刻开始,再过Y秒后,时刻显示为Z, 我们的问题是:求最小的Y,使得时刻Z发亮的电子管数量与时刻X发亮的电子管数量相等。如:现在X = 99 ,那么再过Y = 5 秒后, 时刻变成了Z = 04, 而时刻Z发亮的电子管数量 = 6 + 4 = 10。于是Y = 5就是你要求的数。
格式
输入格式
第一行:一个整数N,表示电子表是10^N进制的。1 <= N <= 15。
对于30%数据,N < 7.
第二行:一个整数X, 表示现在的时刻,可能有前导0。X有N位数字。
输出格式
一行:最小的整数Y, 表示从现在X时刻开始,再过Y秒,得到的时刻Z发亮的电子管数量与时刻X发亮的电子管数量相等
样例1
样例输入1
3
007
样例输出1
11
限制
1s
提示
11(因为数字007有6+6+3 =15根电子管发亮,所以过11秒后,电子表显示数字018时,才能满足发亮的电子管数量相等。018时刻发亮的电子管数量 = 6 + 2 + 7 = 15)