整数間のハミング距離
2つの整数のハミング距離を、それぞれの2進数表現におけるハミング距離として定義します。2進数表現の長さが異なる場合は、短い方を0で埋めて長さを合わせます。
2つの整数 a
と b
が与えられたとき、これらの間のハミング距離を求めてください。
入力
入力には2つの整数 a
と b
が与えられます (1 ≤ a, b ≤ )。
出力
プログラムは a
と b
のハミング距離を出力してください。
例
入力 | 出力 |
---|---|
3 9 | 2 |
解説
3: 0011, 9: 1001 ⇒ ハミング距離 = 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB