#P1009. [MOIp2021] 茴闻

[MOIp2021] 茴闻

题目背景

绿绵羊想试着做 CSP-S 的回文这道题,可是它太逊了,都不知道哪些是回文数。

题目描述

给出两个数 aabb ,求出能满足 axba \leq x \leq b 的回文正整数 xx 有多少个。

格式

输入格式

一行,两个整数 aabb

输出格式

一行,11 个整数,表示满足 axba \leq x \leq b 的回文正整数 xx 的个数。如果没有任何一个回文正整数能满足,则输出None

数据样例

1 100000
1098

数据规模与约定

对于 60%60\% 的数据,1a,n1061\leq a,n\leq 10^6

对于 100%100\% 的数据,1a,b10141\leq a,b\leq 10^{14}

Problem from:@