#B4419. [语言月赛 202510] 超级整数

[语言月赛 202510] 超级整数

题目描述

如果正整数 nn 满足,除了最高数位以外,其他数位都是 00,那么就称 nn 为“超级整数”。

例如,500,10,7500, 10,7 都是“超级整数”,而 77,808,110077,808,1100 都不是“超级整数”。

给出一个正整数 nn,判断 nn 是不是超级整数。

输入格式

输入一行一个正整数 nn

输出格式

输出一行一个字符串。具体地,如果 nn 是超级整数,则输出 Yes,否则输出 No

4005

No

1000000000

Yes

8

Yes

提示

【数据范围】

对于全部数据,保证 1n1091\le n\le 10^9(十亿)。

本题共有 1010 个测试点,具体地:

  • 测试点 131\sim 3 满足 1n1001\le n\le 100
  • 测试点 464\sim 6 满足 nn 的最高位是 11
  • 测试点 7107\sim 10 没有特殊限制。

提示:分离大数字的数位,和一万以内数字方法是类似的,不要因为你没学过更大数字读法而感到害怕。