#P37. 含k个3的数

含k个3的数

题目描述

输入两个正整数 mmkk,其中$1<m$<$100000$,$1<k<5$ ,判断 mm 能否被 1919 整除,且恰好含有 kk33,如果满足条件,则输出YES,否则,输出NO。 例如,输入:4383343833 33,满足条件,输出YES。如果输入:3933139331 33,尽管有 3333,但不能被 1919 整除,也不满足条件,应输出NO。

输入格式

m 和 kk 的值,中间用单个空格间隔。

输出格式

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

样例

样例输入 1

43833 3

样例输出 1

YES