求和式子计算 - 给定n和k，计算复杂公式模20090327的值

给定 $n$ 和 $k$，设 $a_i = 27 //times //frac{3^i - 1}{2}$，求 //(/sum//limits_{i=1}^{n}{i!}//times {k^{a_i}} //pmod {20090327}//) 。/n时间复杂度不超过 O(n)，你可以尝试对式子进行推导，使用 C++ 代码实现这一题目，不需要阐述思路内容：代码如下：/nc++/n#include <iostream>/n#include <algorithm>/nusing namespace std;/n/nconst int MOD = 20090327;/n/nint main() {/n long long n, k;/n cin >> n >> k;/n long long ans = 0;/n long long fac = 1;/n long long power = 1;/n for (long long i = 1; i <= n; i++) {/n fac = (fac * i) % MOD;/n power = (power * k) % MOD;/n ans = (ans + fac * power) % MOD;/n power = (power * power * power) % MOD;/n }/n cout << ans << endl;/n return 0;/n}/n