题目
wjmsxbd
这个作者很懒,什么都没留下…
展开
-
P1226 【模板】快速幂||取余运算
题意:求b的p次幂对k取余的结果 分析:先不考虑取余的情况,我们来求b的p次 传统思想上我们认为b的p次就是由p个b相乘得到的,所以就用一层for循环便可得到答案。如果用for循环你会惊奇的发现你TLE了。这时候快速幂的好处就体现出来了。 首先应该知道的是任何数都能用二进制表示出来。 对于一个p我们可以用二进制表示出来。假设p=6 他用二进制表示出来是110. 按权值展开就是 p=0∗20+1∗21+1∗22 . \ p = 0*2^{0}+1*2^{1}+1*2^{2}\,. p=原创 2020-11-09 18:59:08 · 107 阅读 · 0 评论 -
高精度加法(洛谷P1601)
高精度加法(洛谷P1601) *题意:*求a+b的和 分析: 由题目可知,a和b的范围是小于等于1e500的,这种情况下,任何一个类型都存不下这么大的数,这时候就可以用高精度来做这题。 对于一组数,我们可以先把数读入然后从个位开始对于两个位置上的数进行加法操作。(别忘了进位) 对于两个数,我们在做加法运算的时候是进行右对齐的(如下图) 而读入的时候我们是从高位到低位读入的,可以用两个指针分别指向两个数组的末尾,然后一个一个往前加,直到读到第一位为止。(但是这样出错的可能性有点大)因此我们可以把数组反转一下原创 2020-11-09 18:37:05 · 437 阅读 · 0 评论