Spp2 question nahi aaya samjh

maine spp1 padh liya or mein a[n] nikallunga or maine iska hint bhi dekh liya phir bhi clear nhi hua mai shayad weak hu isliye so pliz help.

@sgdon142 bro isme matrix exponentiation use hogi ,pehle woh seekh lo and than try it,here is reference link: https://www.hackerearth.com/practice/notes/matrix-exponentiation-1/

bhai bejaati kar rhe ho kya aata hai matrix expo or pata bhi hai ki s(n) ke lye T wali matrix mein kaha changes karne hai but s(n-1) to pata hi nhi chlega agar s(n) nhi pata wo nhi aa rha hai samjh sidhe bolu to F1[0] kya hoga ye nhi aa rha samjh.