给定两个整数n和k，计算此表达式的效率如何？

Question

给出两个整数n和k以及一个整数数组A[n]（索引为0的数组），可以高效地计算以下表达式：

我想出了一个使用logn指数的强力解决方案，该算法使用平方来计算幂。我想知道是否可以进一步简化方程式。
PS：表达式中的C是指二项式指数。