‹ 上一题 下一题 ›

07311. 不含 d 的 n 位数 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

数字 ()被老师视为「不吉利」。 位正整数中(首位不为 0),完全不含数字 的有多少个?答案对 取模。

输入格式

一行两个整数 。

输出格式

一行一个整数:不含 的 位数个数,模 。

样例

输入
2 4
输出
72

数据范围

,。

输入
输出

            
答案