萌新求助多项式乘法

灌水区

```cpp NTT(a,lim,1); ``` 改成-1试一试
by letitdown @ 2022-06-24 20:00:36


YYYYes!!!
by BMMULLER @ 2022-06-24 20:01:08


@[letitdown](/user/451066) 谢谢您的回复,但是我还是跑不动样例诶
by PureMotivation @ 2022-06-24 20:02:03


```cpp inline int ksm(int x,int y){int res=1; for(;y;y--) ckmul(res,x); return res;} ``` 建议上网上学习一下快速幂
by letitdown @ 2022-06-24 20:02:26


?我写的快速幂有什么问题吗?
by PureMotivation @ 2022-06-24 20:03:06


而且不`define int long long`还不用`1ll`是怎么回事呀?咋整的呀!
by letitdown @ 2022-06-24 20:03:35


@[yspm](/user/97448) 这写的没问题啊为什么会 TLE 啊. 感觉是被卡常了 .
by zero4338 @ 2022-06-24 20:05:29


快速幂是这样子的: ```cpp inline int ksm(int a,int b){ int ans=1; while(b){ if(b&1)ans=1ll*a*ans%mod; a=1ll*a*a%mod;b>>=1; }return ans; } ```
by letitdown @ 2022-06-24 20:06:10


@[PureMotivation](/user/544636) 龟 速 幂
by Static_int @ 2022-06-24 20:08:08


另外b数组从1开始读入是咋回事呀?给我吓一跳!
by letitdown @ 2022-06-24 20:08:10


| 下一页