100801: [AtCoder]ABC080 B - Harshad Number

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

An integer $X$ is called a Harshad number if $X$ is divisible by $f(X)$, where $f(X)$ is the sum of the digits in $X$ when written in base $10$.

Given an integer $N$, determine whether it is a Harshad number.

Constraints

  • $1?N?10^8$
  • $N$ is an integer.

Input

Input is given from Standard Input in the following format:

$N$

Output

Print Yes if $N$ is a Harshad number; print No otherwise.


Sample Input 1

12

Sample Output 1

Yes

$f(12)=1+2=3$. Since $12$ is divisible by $3$, $12$ is a Harshad number.


Sample Input 2

57

Sample Output 2

No

$f(57)=5+7=12$. Since $57$ is not divisible by $12$, $12$ is not a Harshad number.


Sample Input 3

148

Sample Output 3

No

Input

题意翻译

给一个数n,将n每一位(个位,十位,百位......)上的数相加,得到和,试判断n是否可以被和所整除,可以输出Yes,不可以输出No.

加入题单

算法标签: