‹ 上一题 下一题 ›

07426. 旋转数字 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

把一个数字逐位旋转 180 度: 旋转后不变;、 互换;其余数字旋转后无法成为合法数字。

如果一个数不含非法数字,且旋转后得到的数与原数不同,称它是「好数」(注意:旋转时每个数字都停在原来的位置——逐个把 换成 、 换成 ……比如 旋转后仍是 ,不是好数; 旋转后是 ,是好数)。求 到 中好数的个数。

输入格式

一行一个整数 。

输出格式

一行一个整数:好数个数。

样例

输入
20
输出
9

数据范围

。

输入
输出

            
答案