No.2206 Popcount Sum 2
問題文最終更新日: 2023-02-03 20:06:00
問題文
以上 未満の整数であって popcount が 以下になるものすべてについて,その総和を で割った余りを求めてください.
ただし,正整数 に対して の popcount とは を二進数表記したときの の個数,すなわち の位が となる非負整数 の個数のことです.
つの入力につき 個のテストケースに答えてください.
入力
各テストケースは以下の形式で与えられる.
- 入力は全て整数
出力
行出力してください. 行目には 番目のテストケースの答えを出力してください.
サンプル
サンプル1
入力
3 4 2 10 1 20 10
出力
60 1023 360447725
つ目のテストケースについて, 以上 未満の整数であって popcount が 以下になるものは であり,これらの総和は です.
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。