アタシもまだ詳しく考えてないけど、3で割って1余るところの和って
(1+1)^3n=3nC0+3nC1+3nC2+…
ω^2(1+ω)^3n=3nC0ω^2+3nC1+3nC2ω^ 4+…
ω(1+ω^2)^3n=3nC0ω+3nC1+3nC2ω^5+…
を足したらいいのかしら?え、違う?どうなのよ?言ってみなさいよ

とすると一般にpで割ってr余るところの和も{a[k]}(k=0,1,…p-1)という(rに依って異なるかもしれないがしかしどのrに対しても必ずa[0]=0である)数列があって
Σ[k=0→p-1] ζ^a[k] (1+ζ^k)^(pn)
と書けるのではないかしら?