#B1183. 含 k 个 3 的数

含 k 个 3 的数

【题目描述】

给定两个正整数 xx 和 kk,请判断 xx 是否同时满足以下两个条件:

  • xx 能被 1919 整除;
  • xx 的十进制表示中恰好含有 kk 个数字 33。

如果两个条件都满足,输出 YES;否则输出 NO。


【输入描述】

输入一行,包含两个正整数 xx 和 kk。

保证:

  • 1<x<1051<x<10^5;
  • 1<k<51<k<5。

【输出描述】

如果 xx 能被 1919 整除,且十进制表示中恰好含有 kk 个数字 33,输出 YES。

否则输出 NO。


【样例 1】

【样例 1 输入】

43833 3

【样例 1 输出】

YES

【样例 1 解释】

4383343833 能被 1919 整除,并且十进制表示中恰好有 33 个数字 33。


【样例 2】

【样例 2 输入】

39331 3

【样例 2 输出】

NO