求助,各位大佬,TLE了,卢卡斯也是TLE(50分)

P3414 SAC#1 - 组合数

@[DivIU](/user/486166) $n\leqslant 10^{18}$ 你确定 `for(LL i=0;i<=n;i+=2)` 不会时间爆炸嘛……
by Eason_AC @ 2021-09-08 16:02:16


@[Eason_AC](/user/112917) 是哈,那偶数咋办啊。
by Incin @ 2021-09-09 00:19:43


原题就是求2^(n-1)%p 为什么不快速幂
by hyf9134 @ 2022-07-18 23:03:01


|