Как решить эту задачку. Подкиньте идею, пожалуйста.

Я вот думаю, может она решается матричным перемножением, предподсчетом или же какой-нибудь замудрённой формулой.