1903: 统计的思想

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

    YT上了高中,开始了可怕的数学学习,话说YT同学数学第一次考试也没有什么考砸,心理自然比较高兴,上数学课的时候,就有那么一丝丝激动,结果被黄老师发现了。

    YT,今天怎么这么激动,刚刚我们谈论的高中数学的5大思想是什么?数形结合,分类讨论……

    坐下来,还有一个统计的思想,这样吧,你平时表现还好,今天就帮我统计一种数,它符合这样一个规则:

    ⑴.这个数共有N位,没有前导0

    ⑵.这个数中7的个数不超过M个(7是YT的幸运数字哦)

    ⑶.这个数中,若A,B,C是连续的三位,则满足:

       ①(A+B) MOD 10不等于C   ②(A^2+C^2)MOD 10<>B  ③A B C三个数互不相等

    告诉我这样一种数有多少个,明天之前,如果不给我正确的答案,我就要告诉你们郑老师。

输入

    一行,两个数N M(N<=20,M<=N)

输出

    一个数,表示这种数的总和

样例输入 复制

    3 1

样例输出 复制

    514