4308: 运气

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:35 通过:17

题目描述

哈兰·斯威提是 YYH Land 远近闻名的注铅骰子爱好者。有一天他碰到了这么一个问题:

你有一枚 6 个面的骰子,分别写了 1,2,3,4,5,6 每一面朝上的概率是均等的。

现在哈兰想知道,如果他投掷 n 次,并且将结果按顺序写在纸上成为一个数。(比如说如果哈兰扔了 3 次,分别是 3,2,5,那么他最后得到的数就是 325)他现在想知道这个数是 k 的倍数的可能情况有多少种,其中 k 是一个特定的数。

由于这个方案数可能会很大,所以请你输出结果对 109+7 取模的结果。

输入格式

一行两个整数 n,k 意义如题所示。

输出格式

一行一个整数,表示答案。

输入样例 复制

2 11

输出样例 复制

6

数据范围与提示

样例解释

在投掷两次骰子总共 36 种可能中,只有 (“11”,“22”,“33”,“44”,“55”,“66”) 是符合条件的。所以答案是 6。

数据规模与约定

对于 100% 的数据,满足 1 <= n <= 10, 1<= k <= 1000;

分类标签