如何在C ++中查找以下表达式的值？

Question

我们给定了N，M和K的值。

如果“ K”大到10 ^ 9，如何查找以下表达式的值。

'SUM（从i = 0到i = k-1 --->（（i + 1）^ N-（i）^ N）*（（i + 1）^ M-（i）^ M ））'

我知道：-

'SUM（从i = 0到i = k-1 --->（（i + 1）^ N-（i）^ N）= K ^ N'

（一个众所周知的数学公式）

和

'SUM（从i = 0到i = k-1 --->（（i + 1）^ M-（i）^ M）= K ^ M'

我的方法是运行从i = 0到i = k-1的循环并计算总和，但效率不高：（

类似的问题：-https://math.stackexchange.com/questions/3260945/how-to-solve-the-following-mathematical-expression