#446. 贺云艾 的集合交集
贺云艾 的集合交集
题目描述
给定一个由31个元素组成的集合 和它的两个子集 和 。对于 的子集 由这样一个整数 表示:如果 则 的二进制第 位为 ,反之为 。
求 的整数表示。
输入格式
两个整数,由空格隔开,即 的整数表示。
输出格式
仅一个整数,为 的整数表示。
样例
样例输入1
11 7
样例输出1
3
样例输入2
1089171002 679741000
样例输出2
8390152
数据范围与提示
给定一个由31个元素组成的集合 S={ai(i=0,1...30)} 和它的两个子集 A 和 B。对于 S 的子集 P 由这样一个整数 p 表示:如果 ai∈P 则 p 的二进制第 i 位为 1,反之为 0。
求 A⋂B 的整数表示。
两个整数,由空格隔开,即 A,B 的整数表示。
仅一个整数,为 A⋂B 的整数表示。
11 7
3
1089171002 679741000
8390152
0≤A,B≤231−1