4193 - 整洁数

题目描述

小 R 在整理数学笔记时,发现了一类有趣的正整数:如果一个正整数恰好能被它各位数字之和整除,小 R 就把它称为"整洁数"。

例如,36 的各位数字之和为 3 + 6 = 9,而 36 \div 9 = 4,恰好能整除,所以 36 是整洁数;而 57 的各位数字之和为 5 + 7 = 1257 \div 12 = 4.75,不能整除,所以 57 不是整洁数。

给定一个正整数 N,请你帮小 R 判断 N 是不是整洁数。

输入

输入一行,包含一个正整数 N

输出

N 是整洁数,输出 Yes;否则输出 No

样例

输入

36

输出

Yes

输入

57

输出

No

输入

111

输出

Yes
说明

样例说明 1

36 的各位数字之和为 3 + 6 = 936 \div 9 = 4,能整除,输出 Yes

样例说明 2

57 的各位数字之和为 5 + 7 = 1257 \div 12 = 4.75,不能整除,输出 No

数据范围

对于所有测试数据,保证:1 \le N \le 10^9

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 4 枚
难度 基础


上一题 下一题