おそらくこれを見つけます：
$$ G ^ \ sum_ {K | N} C_ {N} ^ {K} $$
明らかに後者の限り$ \ sum_として{K | N} C_ {n}は^ {K} $のように模索
いくつかの定理を使用したいです：
推論のオイラーの定理：（プライムとn）
$$ A ^ B \ ^ {B \ MOD \ varphi（N）} \ MOD Nを当$$
中国の剰余定理：
$$ X_0 = \和\ FRAC {M} {M_I} * T_I * a_iを$$
まず、オイラーの定理の推論です。
$ \ Sum_ {K | N} | C_ {N} ^ {K} \ MOD \ varphi（MOD）$ C_ {N} ^ {K} $は$ \ sum_ {N K}と等価であってもよいです
明らかに$ \ varphi（MOD）MOD-1 $を=があります