题意就是
给你n,g,求
g
∑
d
∣
n
 
C
n
d
m
o
d
 
999911659
g^{\sum d|n\:C^{d}_{n}}mod\:999911659
g∑d∣nCndmod999911659