时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
二进制运算包含 '&','|','^','~'四种运算规则。
已知某数组中存在 N 个非负整数元素,N 个元素满足如下两种关系:
array[1] ^ array[2] ^ ··· ^ array[N - 1] ^ array[N] = x
array[1] + array[2] + ··· + array[N - 1] + array[N] = y
给定 x 和 y 的值,求 N 的最小值。
输入描述:
多组输入,每组输入两个整数 x,y (0 ≤ x ≤ 1000,0 ≤ y ≤ 1000)
输出描述:
对于每组输入,输出满足条件的数组的最小元素个数,如果不存在数组满足条件,则输出-1
示例1
说明
当 x = 0,y = 0 时,输出 0 即可
当 x = 1,y = 1 时,满足条件的最小元素个数是1,example:array = { 1 }
当 x = 2,y = 4 时,满足条件的最小元素个数是2,example:array = { 1,3 }
当 x = 1,y = 3 时,满足条件的最小元素个数是3,example:array = { 1,1,1 }
当 x = 2,y = 3 时,不存在数组满足条件