摘要： 淦，为什么题面这么复杂啊 一句话题意： 给定整数$q,n(1\leq q,n \leq 10^9)$,求出$q^{\sum_{d|n} C_n^d}(\mod 999911659)$ 根据 欧拉定理的推论 当$a,p$互质时$a^b=a^{b\% \varphi(p)}(\mod p)$ 可知 $$ 阅读全文