#574. 含k个3的数

含k个3的数

题目描述

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

输入格式

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

输出格式

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

样例

输入

43833 3

输出

YES