No.895 MESE
タグ : / 解いたユーザー数 131
作問者 :
fuppy_kyopro
/ テスター :
e869120
問題文
三つの正の整数$a, b, c$が与えられます。以下の条件を満たす全ての三つの正の整数の組$(x, y, z)$について、$z$の総和を求めてください。
ただし、答えは非常に大きくなる可能性があるため$10^9+7$で割ったあまりを出力してください。
- $x, y, z$を二進数で表記した時に1であるような桁の個数はそれぞれ$a, b, c$個である。
- $x > y > z$をみたす。
- $(x~or~y~or~z) = 2^{a + b + c} - 1$をみたす。
入力
$a\ b\ c$
- $1 ≤ a, b, c ≤ 10^5$
- $a, b, c$は全て整数である。
出力
条件を満たす全ての$(x, y, z)$の組での$z$の総和を$10^9+7$で割ったあまりを一行に出力してください。
最後に改行を出力してください。
サンプル
サンプル1
入力
2 2 1
出力
17
条件を満たす$(x, y, z)$の組は二進数表記で
(11000, 00110, 00001), (11000, 00101, 00010), (10100, 01010, 00001), (10100, 01001, 00010),
(10010, 01100, 00001), (10010, 01001, 00100), (10001, 01100, 00010), (10001, 01010, 00100)
の$8$組です。
求める$z$の総和は$1+2+1+2+1+4+2+4=17$となります。
サンプル2
入力
1 1 1
出力
1
条件を満たす$(x, y, z)$の組は$(4, 2, 1)$の一つのみです。
サンプル3
入力
100 100 100
出力
208072283
$10^9+7$で割ったあまりを出力することに気をつけてください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。