Hello everyone, I'm solving cses problemset. Facing difficulites in debuging Counting paths because i'm getting wrong answer for large test cases.

Here is the python code for the problem. Even thought it is giving tle answer itself is wrong https://cses.fi/paste/27a611d184807dfd897743/

and below is the c++ code https://cses.fi/paste/76b082b9448a13798977a8/

Can anyone point the mistake in the code i'm making or where could it be wrong.