本题求的是 $g^{\sum_{k|n}C_{n}^{\frac{k}{n}}} \bmod 999911659$

那么能否转化成求 $\prod_{k|n}g^{C_{n}^{\frac{k}{n}}} \bmod 999911659$ 呢？

已经按照这个思路打了一个 $40$ Pts 程序，但是仅得了 $5$ Pts，其余为 WA，求助这个思路的正确性。