Balanced number - MarisaOJ: Marisa Online Judge

Given an integer

x

$x$ with

m

$m$ digits, denote

d_{i}

$d_i$ as the

i

$i$ -th digit from left to right of this integer. If we choose a digit at position

p

$p$ such that

1 \leq p \leq m

$1 \le p \le m$ as the center of this number, the weight on the left side is:

\sum_{i = 1}^{p - 1} d_{i} \times (p - i)

$\sum_{i=1}^{p-1} d_i \times (p - i)$ and similarly, the weight on the right side is:

\sum_{i = p + 1}^{m} d_{i} \times (i - p)

$\sum_{i=p+1}^{m} d_i \times (i - p)$ A number is considered balanced if there exists a position

p

$p$ such that the weight on the left side is equal to the weight on the right side. Count the number of balanced integers in the range

[a, b]

$[a, b]$ . ### Input - A single line containing two integers

a, b

$a, b$ . ### Output - Print an integer representing the number of balanced integers in the range

[a, b]

$[a, b]$ . ### Constraints -

1 \leq a \leq b \leq 10^{18}

$1 \le a \le b \le 10^{18}$ ### Example Input:

760424324

$7604 24324$

Output:

897

$897$

Topic

Dynamic Programming

Rating

1700

Source

HDU

Solution (0)

Solution