快速幂
smilestruggler
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HYSBZ 1008(快速幂+组合数学)
题目链接:点击打开链接题目大意:n个犯人m种宗教,相邻俩犯人同种宗教就一起跑路,问有几种安排方式会发生跑路。 题目思路:你直接正着想确实巨难...........这个时候就可以逆向思维了,发生跑路的情况难算,但是不跑路的情况简单啊,只要相邻俩人不信同一个教就好了嘛...第一个人有m中选择,第二个人不能跟第一个人一样,m-1种选择,第三个不能跟第二个一样....恩,所以一共有m*(m-1)^(n-1...原创 2018-02-26 17:47:16 · 285 阅读 · 0 评论 -
LightOJ - 1282 Leading and Trailing(快速幂+数学)
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1282 题目大意:给出n^k的前三位和后三位数字 题目思路:后三位简单,直接快速幂%100即可,记得如果不够3位要补0,前三位两种做法 做法一:好像大部分都是采用方法一,方法是设m满足等式,x和y分别表示m的整数部分和小数部分...原创 2019-10-01 21:19:31 · 265 阅读 · 0 评论
分享