传智杯 #3 初赛\] 运气
题目背景
YYH Land(Yoauld,Youthful \& Happy Land) 是位于炽蓝仙野的一片神奇的国度,那里的人们过着无拘无束的的快乐生活。
题目描述
哈兰·斯威提是 YYH Land 远近闻名的注铅骰子爱好者。有一天他碰到了这么一个问题:
你有一枚 6个面的骰子,分别写了 1,2,3,4,5,6 ,每一面朝上的概率是均等的。
现在哈兰想知道,如果他投掷 n次,并且将结果按顺序写在纸上成为一个数。(比如说如果哈兰扔了 3 次,分别是 3,2,5 ,那么他最后得到的数就是 325)他现在想知道这个数是 k 的倍数的可能情况有多少种,其中 k是一个特定的数。
由于这个方案数可能会很大,所以请你输出结果对 10\^9+7 取模的结果。
输入格式
一行两个整数 n,k ,意义如题所示。
输出格式
一行一个整数,表示答案。
样例 #1
样例输入
2 11
样例输出
6
提示
\*\*样例解释\*\*
在投掷两次骰子总共 36 种可能中,只有 ("11","22","33","44","55","66") $ 是符合条件的。所以答案是 6。
\*\*数据规模与约定\*\*
对于 40\\% 的数据,满足 n分别为 1,2,3,4;
对于另外 30\\% 的数据,满足 1 \<= k \<= 3;
对于 100% 的数据,满足 1 \<= n\<= 10, 1 \<= k\<= 1000;
代码区:
```cs
#include
洛谷P8825
进击的jerk2024-12-06 17:34
相关推荐
王老师青少年编程3 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【哈夫曼贪心】:合并果子叼烟扛炮4 小时前
C++第二讲:类和对象(上)天疆说4 小时前
【哈密顿力学】深入解读航天器交会最优控制中的Hamilton函数wuweijianlove5 小时前
关于算法设计中的代价函数优化与约束求解的技术7leoufung5 小时前
LeetCode 149: Max Points on a Line - 解题思路详解样例过了就是过了5 小时前
LeetCode热题100 最长公共子序列HXDGCL5 小时前
矩形环形导轨:自动化循环线的核心运动单元解析谭欣辰5 小时前
C++ 排列组合完整指南代码中介商6 小时前
银行管理系统的业务血肉 —— 流程、状态机、输入校验与持久化(下篇)foundbug9996 小时前
自适应滤除直达波干扰的MATLAB实现