洛谷:2480古代猪文 题意描述: 给定两个整数\(N,G\),求$G^{\sum_{k|n}C_n^k} mod 999911659 $. 数据范围: \(1\leq N\leq 10^9,1\leq G\leq 10^9\). 思路: 对于这样一个式子,暴力肯定是不可能的,所以我们先来挖掘一些性质. 模数\(999911659\)是一个质数,我们可以想到对这个式子进行欧拉降幂. 我们可以得到式子: \(G^{\sum_{k|n}C_n^k}\equiv\ G^{\sum_{k|n}C_n^k…