luogu#P10024. 「HCOI-R1」报名人数
「HCOI-R1」报名人数
题目背景
在一个电子展牌上,对于十进制数 ,从右到左,从 的低位到高位,我们对每一位按照如下的方式进行显示:
所以,对于数位分别取 ,该数位对应所用的短竖线数量分别是 。
题目描述
小 R 的家中有一个大型的电子展牌,上面记录着 HCOI-R1 的报名人数。
在小 R 布置完成的时候,HCOI-R1 的报名人数为 。而现在,HCOI-R1 最终的报名人数为 。
小 R 觉得这样的整数数对 是幸运的,当且仅当在报名过程中,存在人数为 的时刻(也即 ),且在 不含前导 的情况下,表示 这些数字所用的短竖线数量相同。
小 R 想知道,对于所有的幸运数对 ,其中 ,也即数字个数——最大为多少。
输入格式
仅一行,两个整数 ,表示初始报名人数和最终报名人数。
输出格式
一行一个整数,表示所有数对 中, 的最大值。
2 5
2
114514 114514
1
提示
样例解释 1
存在幸运数对 ,表示它们均需要 条短竖线。
数据规模与约定
本题采用捆绑测试。
- Subtask 0(19 pts):。
- Subtask 1(33 pts):。
- Subtask 2(48 pts):无特殊限制。
对于所有数据,保证 。