数三角形 （公式推导，平方和公式）

题目

说明

这里只为公式推导，并非是算法竞赛中的最优解。

我的推导思路是结合下面这个“平方和的推导视频”，类比而得。有兴趣可以看看。

平方和公式的三种绝妙推导方法，帅滴狠！

思

昨天赛时就一直在看这个题，后来也一直执着于公式推导，现在看似O(1)就可以解决，但数据太大，需要逆元。qwq。
无妨，至少算出来了。
也许是好久没计算过了，竟然能耐下性子，算到最后。
巧合之下，又领会几种巧妙的推导方法及公式转化。

“满纸荒唐言，一把辛酸泪。都云作者痴，谁解其中味”