#B4131. [信息与未来 2014] 奇怪的车牌号

    ID: 11610 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>2014江苏提交答案枚举信息与未来

[信息与未来 2014] 奇怪的车牌号

题目描述

汽车的车牌号是一个 88 位数,最高位可以为 00,所以车牌号范围为 00000000000000009999999999999999。现在,有一辆汽车出了事故,驾驶员逃逸了。有三位目击者向警方提供了线索:

  • 甲:车牌号的前 44 位是递增的自然数,即 0123,1234,,67890123,1234,\cdots,6789
  • 乙:车牌号的后 44 位也是递增的自然数;
  • 丙:车牌号的各位数字和是某个整数的平方。

例如,0123123401231234 就是一个满足以上条件的车牌号,因为:0123,12340123,1234 均为递增的自然数,其各位数字和 161644 的平方。

当然,满足上面的三个条件的车牌号还有许多,你的任务是求出所有满足条件的车牌号个数。

输出格式

一个整数,即满足条件的车牌号的个数。