lty loves 96!
题目背景
众所周知,$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$