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 取模的结果。
你有一枚 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;
在投掷两次骰子总共 36 种可能中,只有 (“11”,“22”,“33”,“44”,“55”,“66”) 是符合条件的。所以答案是 6。
数据规模与约定
对于 100% 的数据,满足 1 <= n <= 10, 1<= k <= 1000;