快速幂
小星星+yg
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...原创 2020-03-23 15:12:39 · 128 阅读 · 0 评论 -
快速幂模版+例题
分析:我们可以采用间接的方式来进行求解,用总共的状态数减去不符合的状态数。 总状态数为;M^N 不符合的状态数为:M*(M-1)^N-1 总的状态数很容易理解,有M种宗教,N个人都可以选择一个,所以有M^N,不符合的状态数我们可以这样想,第一个人有M种选择,既然要不能越狱,那么第二个人只能有M-1种选择,第三个人一直到最后一个都是不能与前一个相同,所以都是M-1; 接下来的话就是计算,...原创 2018-10-11 16:24:32 · 389 阅读 · 0 评论