本题卡了

P1920 成功密码

@[一洛本谷通](/user/482623) 用快速幂。
by Carnival @ 2021-10-04 14:02:36


那快速幂在浮点数中怎么确保精度呢?
by 一洛本谷通 @ 2021-10-04 14:10:29


@[Gamemode](/user/316300) @[§Chtholly§](/user/359107) @[wangyibo201026](/user/363006) 这和快速幂有啥关系,希望你们能解释一下为什么你们觉得是快速幂。否则希望你们对误人子弟的言论做一个合适的解释
by 小粉兔 @ 2021-10-04 14:12:30


@[一洛本谷通](/user/482623) 你怎么看出来的是 $\mathcal O (2)$ 的
by 小粉兔 @ 2021-10-04 14:14:51


太弱了。
by wangyibo201026 @ 2021-10-04 14:14:52


本人太弱了
by wangyibo201026 @ 2021-10-04 14:15:13


@[小粉兔](/user/10703) 是O(n)打错了
by 一洛本谷通 @ 2021-10-04 14:15:47


~~以后自己不会的再也不敢瞎bb了~~
by wangyibo201026 @ 2021-10-04 14:16:21


快速幂不是 $O(n\log n)$ 吗/yiw
by _zdc_ @ 2021-10-04 14:18:22


@[一洛本谷通](/user/482623) 这题是数学题啊…… 当 $i\to+\infty$ 时 $\dfrac {x^i} i \to 0$,然后又因为只要取四位小数所以加到当 $\dfrac{x^i}i$ 不会影响的时候就停止
by qwq自动机 @ 2021-10-04 14:19:04


| 下一页