C语言算法训练第八天，如何为？

C++算法训练第八天 以下为牛客挑战 今日收获 学习到了ksm的写法 int ksm(int p,int q,int mod){ int result=1; p=p%mod; while (q>0){ if(q&1){// result=(1ll*result*p)%mod; } q=q>>1; p=(1ll*p*p)%mod; } return result%mod; } 知道了滚动数组 先有一个数组，然后在操作时候弄一个一样的数组，dp转移完成之后，直接赋值回最先的数组。为了节省空间。