AT_abc283_h [ABC283Ex] Popcount Sum

[problemUrl]: https://atcoder.jp/contests/abc283/tasks/abc283_h $ 1 $ 以上 $ N $ 以下の整数であって、$ M $ で割った余りが $ R $ になるものすべてに対する popcount の総和を求めてください。 ただし、正整数 $ X $ に対して $ X $ の popcount とは $ X $ を二進表記したときの $ 1 $ の個数、すなわち $ 2^k $ の位が $ 1 $ となる非負整数 $ k $ の個数のことです。 $ 1 $ つの入力につき、 $ T $ 個のテストケースに答えてください。

N/A

N/A

### 制約 - $ 1\ \leq\ T\ \leq\ 10^5 $ - $ 1\ \leq\ M\ \leq\ N\ \leq\ 10^9 $ - $ 0\ \leq\ R\