Rec seq version 2 wrong ans

#1

my code https://ide.codingblocks.com/#/s/31561
ques link https://hack.codingblocks.com/contests/c/528/829

#2

To avoid overflow, you needa do C[i][j]=(C[i][j] + A[i][x]*B[x][j])%MOD and res=(res+(T[0][i]*b[i]))%MOD

#3

sir i have already taken the mod in both the cases

#4

You’ve done x += y%MOD but still x may overflow, right?
So do x = (x + y)%MOD