問題概要
問題ページ
-
B - Multiple of 9
問題ページへ移動する
問題文
整数 \(N\) が \(9\) の倍数であることと、\(N\) を十進法で表したときの各桁の数の和が \(9\) の倍数であることは同値です。
\(N\) が \(9\) の倍数であるか判定してください。
制約
- \(0 \leq N < 10^{200000}\)
- \(N\) は整数
問題の考察
ACコード
import sys
def solve():
input = sys.stdin.readline
mod = 10 ** 9 + 7
n = str(input().rstrip('\n'))
t = 0
for i in range(len(n)):
t += int(n[i])
print("Yes" if t % 9 == 0 else "No")
if __name__ == '__main__':
solve()