- 博客(1)
- 收藏
- 关注
原创 快速幂 加 取余运算(题解)
如果用快速幂,计算次数在log2(b)级别,实用很多。 (1)把a自乘一次,就变成了 a^2。然后把a^2再自乘一次就会变成a^4。然后是a^8…… 乘n次后的结果是a^{2^{n}}。 (2)a^xa^y = a^{x+y} (3)b的二进制:比如b = (11)_{10}即(1011)_{2} 。这就是十进制的8,2,1。可那么a^{11} = a^8 × a^2 × a^1 为啥要这样表示?因为我们要他通过自乘得到b次。而这个b我们恰好可以通过他的二进制分成几个
2022-11-27 18:48:58 137 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人