1878. 旋转数字
1878. 旋转数字
中文English
我们称X为好数当整个数字绕平面内任一点旋转180°之后仍是其本身,例如“1”,“2”,“0”,"12021","69","96"。特别要注意的是,我们使用的数字跟我们在红绿灯上使用的是一样的。
给你长度n,我们需要统计长度为n的好数有多少个。
样例
输入: n = 1
输出: 5
说明: 5 个好数为 "0","1","2","5","8"
输入: n = 2
输出: 6
说明: 6 个好数为 "11","22","55","88","69","96"
注意事项
- 我们要旋转的是整个好数,而不是每一位每一位旋转。
- 除0以外,好数不能含有前导0。
- 1<=n<=40