Ques: https://hack.codingblocks.com/contests/c/547/1159 Code: https://ide.codingblocks.com/s/55542
use dp to store as precomputed values.
