>>366
(1)フェルマーの小定理より明らか
(2)Σk^n=1+2^n+3^n+4^n+5^n+6^n+7^n≡1+2^n+3^n+(-3)^n+(-2)^n+(-1)^n
nが奇数のとき0だから、nは偶数2k
このとき2(1+4^k+9^k)=2(1+(-3)^k+2^k)となる。
f=(-3)^k+2^kとおくと
f(1)=-1,f(2)=9+4=13,f(3)=2*(-3)+4*2=-6+8=1+1=2,f(4)=(-3)^k+2^k=f(1)で循環
よってg(6k)のときの最大値18が俺の得点