正の整数 $a$ に対し、$v_2(a)$ を $a$ を割り切る $2$ の最大のべき指数とする。また、$\operatorname{popcount}(n)$ は非負整数 $n$ の二進表示に含まれる $1$ の個数を表す。
次の和を $101$ で割った余りを求めよ。
$$
\sum_{k=1}^{4^{76}-1}(-1)^{\operatorname{popcount}(3k)}v_2\left({}_{4^{76}}\mathrm{C}_k\right)
$$
非負整数を用いて解答せよ
この問題を解いた人はこんな問題も解いています