回文数之和

回文数之和

测试数据来自 wjszez/1604

一个正整数被称为回文数当且仅当它的十进制表示从两头读都一样,如131和1441都是回文数,但是123不是。
给出一个正整数N,求所有的 (A,B)的个数。使得A+B=N且A与B都是回文数。
例如N=391,那么一共6种方案:
8 + 383 = 383 + 8 = 391
88 + 303 = 303 + 88 = 391
99 + 292 = 292 + 99 = 391
所以你的程序需要输出6。

输入格式:
一行,包含一个正整数N。

输出格式:
一行,包含方案数。

样例输入:
391

样例输出:
6

数据规模:
在30%的数据中,N<=10^6。
在60%的数据中,N<=10^9。
在80%的数据中,N<=10^14。
在100%的数据中,N<=10^18。

信息

ID
2016
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者