#P2249. 2249 - 含k个3的数

2249 - 含k个3的数

题目描述

输入两个正整数 mmkk ,其中 1<m<1000001 \lt m \lt 1000001<k<51 \lt k \lt 5 ,判断 mm 能否被 1919 整除,且恰好含有 kk33 ,如果满足条件,则输出 YES,否则,输出 NO

例如,输入:

4383343833 33

满足条件,输出 YES

如果输入:

3933139331 33

尽管有 3333 ,但不能被 1919 整除,也不满足条件,应输出 NO

输入

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

输出

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

样例

43833 3
YES

来源

电子学会一级