Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 200 点
問題文
整数 n に対して,n を十進法で表したときの各桁の和を S(n) で表すことにします. たとえば,S(101) = 1 + 0 + 1 = 2 です.
整数 N が与えられたとき,N が S(N) で割り切れるかどうかを判定してください.
制約
- 1 \leq N \leq 10^9
入力
入力は以下の形式で標準入力から与えられる.
N
出力
N が S(N) で割り切れるなら Yes
を,割り切れないなら No
を出力せよ.
入力例 1
12
出力例 1
Yes
この入力では N=12 です. S(12) = 1 + 2 = 3 なので,N は S(N) で割り切れます.
入力例 2
101
出力例 2
No
S(101) = 1 + 0 + 1 = 2 なので,N は S(N) で割り切れません.
入力例 3
999999999
出力例 3
Yes
Score : 200 points
Problem Statement
Let S(n) denote the sum of the digits in the decimal notation of n. For example, S(101) = 1 + 0 + 1 = 2.
Given an integer N, determine if S(N) divides N.
Constraints
- 1 \leq N \leq 10^9
Input
Input is given from Standard Input in the following format:
N
Output
If S(N) divides N, print Yes
; if it does not, print No
.
Sample Input 1
12
Sample Output 1
Yes
In this input, N=12. As S(12) = 1 + 2 = 3, S(N) divides N.
Sample Input 2
101
Sample Output 2
No
As S(101) = 1 + 0 + 1 = 2, S(N) does not divide N.
Sample Input 3
999999999
Sample Output 3
Yes