记得要

初始化！！！！

不然见祖宗

memset(nxt,0,sizeof nxt);
num[1]=1;
//我就见祖宗了

这题对于 $nxt$ 数组讲解很好