LG 2480 [SDOI2010]古代猪文

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转题意:求$G^{\sum d|{N\choose d}}\bmod 999911659$$1 \le G \le 10^9,1 \le N \le 10^9$$999911659$是质数,根据欧拉定理:$G^{\sum d|{N\choose d}}\bmod 999911659 = G^{\sum d|{N\choose d} \bmod 999911658}\bmod 999911659$关键求$\sum d|{N\choose d} \bmod 999911658$模数太大,直接 lucas ……