B - Multiple of 9
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 200 点
問題文
整数 N が 9 の倍数であることと、N を十進法で表したときの各桁の数の和が 9 の倍数であることは同値です。
N が 9 の倍数であるか判定してください。
制約
- 0 \leq N < 10^{200000}
- N は整数
入力
入力は以下の形式で標準入力から与えられる。
N
出力
N が 9 の倍数ならば Yes
、そうでないなら No
を出力せよ。
入力例 1
123456789
出力例 1
Yes
各桁の数の和は 1+2+3+4+5+6+7+8+9=45 であり、45 は 9 の倍数なので、123456789 は 9 の倍数です。
入力例 2
0
出力例 2
Yes
入力例 3
31415926535897932384626433832795028841971693993751058209749445923078164062862089986280
出力例 3
No
Score : 200 points
Problem Statement
An integer N is a multiple of 9 if and only if the sum of the digits in the decimal representation of N is a multiple of 9.
Determine whether N is a multiple of 9.
Constraints
- 0 \leq N < 10^{200000}
- N is an integer.
Input
Input is given from Standard Input in the following format:
N
Output
If N is a multiple of 9, print Yes
; otherwise, print No
.
Sample Input 1
123456789
Sample Output 1
Yes
The sum of these digits is 1+2+3+4+5+6+7+8+9=45, which is a multiple of 9, so 123456789 is a multiple of 9.
Sample Input 2
0
Sample Output 2
Yes
Sample Input 3
31415926535897932384626433832795028841971693993751058209749445923078164062862089986280
Sample Output 3
No