#P794. 含k个3的数

    ID: 1223 传统题 1000ms 256MiB 尝试: 10 已通过: 5 难度: 2 上传者: 标签>模拟循环一本通数位分离整除判断计数循环结构分支结构

含k个3的数

题目描述

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

例如,输入:43833 3,满足条件,输出 YES。如果输入:39331 3,尽管有 3333,但不能被 1919 整除,也不满足条件,应输出 NO

输入格式

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

输出格式

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

样例

43833 3
YES

数据范围

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