rt，下面这个式子有没有化简/快速算的方式：

$\sum_{\sum_{i=1}^k x_i=n}\prod_{i=1}^ka_i^{x_i}$