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