All Patern Sum

各項の間に+または-を入れて式を$1$つ作ったとき，符号が全て異なる式もまた存在します． その$2$つの式の和を取ったとき，$A_1$以外の項は打ち消され，$2 \times A_1$のみが残ります． これはすべての式に対して同じ結果であるので，答えは$2^{N-1}\times A_1$です．

計算をする際のオーバーフローに気を付けてください．