P4882 lty loves 96!

    • 37通过
    • 351提交
  • 题目提供者 lty26319
  • 评测方式 云端评测
  • 标签
  • 难度 省选/NOI-
  • 时空限制 1000ms / 64MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    众所周知,$lty$非常喜欢$96$这两个数字(想歪的现在马上面壁去),更甚于复读(人本复)

    题目描述

    由于爱屋及乌,因此,$lty$对于那些含有$96$的数也非常喜欢,而这里的含有不是一般的含有,而是具有以下性质的含有(三条都需要满足):

    • 这个数为一个$N$位数,且没有前置零
    • 这个数中至少要出现$M$次$9$和$6$(例:$986996$中出现了$5$次,$9$出现了$3$次,$6$出现了$2$次,共计$5$次)
    • 这个数存在任意连续的三位$A$,$B$,$C$,满足下面任意一条
      • $A+B+C$为$9$或$6$
      • $(A^2+B^2)$%$C$为$9$或$6$,如果$C$为$0$,则该条件视为不满足

    输入输出格式

    输入格式:

    一行,两个数$N$,$M$

    输出格式:

    一个数,表示这样的数的个数

    输入输出样例

    输入样例#1: 复制
    3 1
    输出样例#1: 复制
    16

    说明

    对于10%的数据,$N<=6$

    对于40%的数据,$N<=18$

    对于100%的数据,$N<=50$,$0<=M<=N$

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。