记得给快速幂也取mod 卡了20分钟，多亏身边大佬看出来了(寄)```c

inline int ksm(int a,int b){ int res=1; while(b>0){ if(b&1) res=resa%mod; a=aa%mod; b>>=1; } return res%mod; }