题目描述

? 有一个六面骰。每次可以投出来 $1\sim6$ 之间的点数。现在 ? 想知道，如果投 $n$ 次，并且把投出的数连起来（比如投 $7$ 次分别投出 $3,3,5,5,3,3,6$，连起来就是 $3355336$），在所有可能性中，有多少可能性为 $k$ 的倍数。

输入格式

输入仅一行，两个正整数 $n,k$。

输出格式

输出一个整数表示答案。

3 137

1

提示

样例解释

投出 $3$ 个骰子共有 $216$ 种可能，只有连起来的数是 $411$ 才是 $137$ 的倍数，所以只有 $1$ 种可能。

数据范围

对于所有测试数据，$1\le n\le10$，$1\le k\le{10}^3$。