R_rank_Pyramid 的强数问题

ID: 734

传统题

1000ms

128MiB

尝试: 1

已通过: 1

难度: 10

上传者:

Night

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 ````

输出：

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>

#P6016. R_rank_Pyramid 的强数问题

Description

Hint

状态

开发

支持

#P6016. R_rank_Pyramid 的强数问题

R_rank_Pyramid 的强数问题

Description

Hint

状态

开发

支持

还没有账户？

登录