萌新刚学矩阵0.1s,求调

P1939 矩阵加速(数列)

@[World_Trade_Center](/user/241867) ``` while(k) { if(k&1) ans=ans*x; x=x*x; k/=2; } ``` 快速幂是不是&1啊
by iiiiiyang @ 2022-07-25 11:08:31


@[forqprever](/user/739297) 草
by wtcqwq @ 2022-07-25 11:09:01


是K&1
by Chronomaly_Atlandis @ 2022-07-25 11:10:27


@[World_Trade_Center](/user/241867) 你快速幂里为什么是 `&2`
by Refined_heart @ 2022-07-25 11:11:16


瞎了瞎了手残
by wtcqwq @ 2022-07-25 11:12:32


@[Refined_heart](/user/128591) 私信发不了……qq看我主页低端,我给您发rmb qwq
by wtcqwq @ 2022-07-25 11:15:39


我来晚了$QwQ$
by chengzican @ 2022-07-25 21:57:43


这是我作为一名AK神应该做的
by Refined_heart @ 2022-07-26 15:55:42


|