#A1095. 含k个3的数

含k个3的数

题目描述

输入两个正整数mmkk,判断mm 能否被19整除,且恰好含有kk个3,如果满足条件,则输出YES,否则,输出NO

例如,输入:43833 3,满足条件,输出YES

如果输入:39331 3,尽管有3个3,但不能被19整除,也不满足条件,应输出NO

输入

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

输出

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

43833 3
YES
39331 3
NO

提示

1<m<1000001<k<51<m<100000,1<k<5