《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2173. -- 有趣的子区间

2173: 有趣的子区间

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 179  Accepted: 28
[Submit][Status][Web Board]

Description

如果一个区间[a, b]内恰好包含偶数个回文整数,我们就称[a, b]是有趣的区间。  
例如[9, 12]包含两个回文整数9和11,所以[9, 12]是有趣的区间。[12, 20]包含0个回文整数,所以[12, 20]也是有趣的。  
现在给定一个区间[a, b],请你求出[a, b]中所有满足a ≤ p ≤ q ≤ b的子区间[p, q]有多少个有趣的。

Input

多组输入数据。每组数据2个整数a,b(0<=a,b<=1000).

Output

每行一个整数代表满足条件的区间数。

Sample Input

1 2

Sample Output

1

Author

丁攀

[Submit][Status][Web Board]