TLE, any other approcah available?

Ques: https://hack.codingblocks.com/contests/c/547/1159
Code: https://ide.codingblocks.com/s/55542

use dp to store as precomputed values.