AT_abc176_b [ABC176B] Multiple of 9

题目描述

整数 $N$ 是否为 $9$ 的倍数，与 $N$ 的十进制表示下各位数字之和是否为 $9$ 的倍数是等价的。

请判断 $N$ 是否为 $9$ 的倍数。

输入格式

输入以以下格式从标准输入中给出。

$N$

输出格式

如果 $N$ 是 $9$ 的倍数，则输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

123456789

输出 #1

Yes

输入输出样例 #2

输入 #2

0

输出 #2

Yes

输入输出样例 #3

输入 #3

31415926535897932384626433832795028841971693993751058209749445923078164062862089986280

输出 #3

No

说明/提示

限制条件

• $0\leq N < 10^{200000}$
• $N$ 是整数

样例解释 1

各位数字之和为 $1+2+3+4+5+6+7+8+9=45$，$45$ 是 $9$ 的倍数，因此 $123456789$ 是 $9$ 的倍数。

由 ChatGPT 4.1 翻译