4000006 - 含 k 个 3 的数

通过次数

19

提交次数

44

时间限制 : 1 秒
内存限制 : 128 MB

周周有两个正整数 mk,其中 1 < m < 1000001 < k < 5,判断 m 能否被 19 整除,且各位数字中恰好含有 k3。如果满足条件,则输出"YES",否则,输出"NO"。

输入

mk 的值,中间用单个空格间隔。

输出

满足条件时输出"YES",不满足时输出"NO"。

样例

输入

43833 3

输出

YES

提示

先判断 m 是否能被 19 整除,能整出再利用循环取出 m 的每一位然后统计 3 出现的次数。