#P6016. R_rank_Pyramid 的强数问题

R_rank_Pyramid 的强数问题

Description

神犇 $\text{R_rank_Pyramid}$ 最近闲来无事,于是就思考哲学,研究数字之美。

对于一个数 $n$,假设 $n$ 的每一位组成的可重集合为 $S_n$,即对 $n=\overline{a_1a_2\ldots a_m}$,$S_n=[a_1,a_2,\ldots,a_m]$,$m$ 是 $n$ 的位数。如果 $S_n$ 能够被分成两个不相交的集合 $A$ 和 $B$,而且这两个集合里的数的和相等,那么这个数就是强的。现在神犇在思考,在区间 $[a,b]$ 中有多少个数是强的?这个问题对于神犇 $\text{R_rank_Pyramid}$ 来说很简单,如果你想和他一样强,就解决一下这个问题吧。

## Input Format 输入一行,包含两个由空格隔开的整数 $a$ 和 $b$。 ## Output Format 输出只有一行,包含一个整数,代表区间 $[a,b]$ 中强的数的个数。 ## Sample 输入: ```` 1 11 ````

输出:

1

Hint

对于所有数据,保证 $1 \le a \le b \le 10^{10}$。

<tbody>

	<tr>

		<td style="text-align:center">测试点编号</td>

		<td style="text-align:center">$b\le$

	</tr>

	<tr>

		<td style="text-align:center">1</td>

		<td style="text-align:center">$10$

	</tr>

	<tr>

		<td style="text-align:center">2</td>

		<td style="text-align:center">$100$

	</tr>

	<tr>

		<td style="text-align:center">3</td>

		<td style="text-align:center">$1000$

	</tr>

	<tr>

		<td style="text-align:center">4</td>

		<td style="text-align:center">$10000$

	</tr>

	<tr>

		<td style="text-align:center">5</td>

		<td style="text-align:center">$10^5$

	</tr>

	<tr>

		<td style="text-align:center">6</td>

		<td style="text-align:center">$10^6$

	</tr>

	<tr>

		<td style="text-align:center">7</td>

		<td style="text-align:center">$10^7$

	</tr>

	<tr>

		<td style="text-align:center">8</td>

		<td style="text-align:center">$10^8$

	</tr>

	<tr>

		<td style="text-align:center">9</td>

		<td style="text-align:center">$10^9$

	</tr>

	<tr>

		<td style="text-align:center">10</td>

		<td style="text-align:center">$10^{10}$

	</tr>

</tbody>