萌新求助快速幂

学术版

听取MLE声一片 @ 2020-10-04 21:23:21

Rt，求 2^n \%p 的结果，n为double类型

by Smile_Cindy @ 2020-10-04 21:28:24

@听取MLE声一片

2^n=\exp(n\ln 2)

然后用浮点数取模的方法就好了。

这里定义 a\bmod b=a-\left\lfloor\dfrac{a}{b}\right\rfloor*b

by 听取MLE声一片 @ 2020-10-04 21:29:26

@Alpha 谢谢！

by CCPSDCGK @ 2020-10-05 08:44:13

@听取MLE声一片大概是先取个对数然后再以此为指数，e 为底数来进行乘方