#ABC176B. 9 的倍数

9 的倍数

9 的倍数

题目描述

整数 NN99 的倍数,与 NN 用十进制表示时各位数字之和是 99 的倍数,这两者是等价的。

请判定 NN 是否是 99 的倍数。

输入格式

输入按以下格式从标准输入给出:

NN

输出格式

如果 NN99 的倍数输出 Yes,否则输出 No

样例

123456789
Yes

各位数字之和是 1+2+3+4+5+6+7+8+9=451+2+3+4+5+6+7+8+9=45,因为 454599 的倍数,所以 12345678912345678999 的倍数。

0
Yes
31415926535897932384626433832795028841971693993751058209749445923078164062862089986280
No

数据范围

  • 0N<102000000 \leq N \lt 10^{200000}
  • NN 是整数
难度 普及-
通过率 50%
尝试 2
已通过 1
ID
2137
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签