#P5090. 含k个3的数

含k个3的数

题目描述

输入两个正整数 mmkk,判断 mm 能否被 1919 整除,且恰好含有 kk33,如果满足条件,则输出 YESYES,否则,输出 NONO。 例如,输入:43833 3,满足条件,输出YES。如果输入:39331 3,尽管有3个3,但不能被19整除,也不满足条件,应输出NO。

输入格式

一行,输入 mmk1<m<1000001<k<5k1< m< 100000,1< k< 5 的值,中间用单个空格间隔。

输出格式

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

样例

43833 3
YES