♥codeforces 627A-XOR Equation【数学】

痛定思痛。 2022-08-21 04:26 139阅读 0赞

A. XOR Equation

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

Two positive integers *a* and *b* have a sum of *s* and a bitwise XOR of *x*. How many possible values are there for the ordered pair (*a*, *b*)?

Input

The first line of the input contains two integers *s* and *x* (2 ≤ *s* ≤ 1012, 0 ≤ *x* ≤ 1012), the sum and bitwise xor of the pair of positive integers, respectively.

Output

Print a single integer, the number of solutions to the given conditions. If no solutions exist, print 0.

Examples

Input

9 5

Output

4

Input

3 3

Output

2

Input

5 2

Output

0

Note

In the first sample, we have the following solutions: (2, 7), (3, 6), (6, 3),  (7, 2).

In the second sample, the only solutions are (1, 2) and (2, 1).

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #define LL long long
    using namespace std;
    int main()
    {
    	LL a,b;
    	while(scanf("%I64d%I64d",&a,&b)!=EOF)
    	{
    		LL i,j;
    		LL ans=0;
    		if((a-b)>=0&&(a-b)%2==0)
    		{
    			LL wc=(a-b)/2;
    			int cut=0;
    			bool flag=true;
    			if(a==b)
    			ans-=2;
    			while(b)
    			{
    				if(b&1)
    				{
    					cut++;
    					if(wc&1)
    					{
    						flag=false;
    					}
    				}
    				if(!flag)
    				{
    					break;
    				}
    				b/=2,wc/=2;
    			}
    			 if(!flag) ans = 0;  
           		 else ans += (1LL<<cut);
    		}
    		printf("%I64d\n",ans);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces #627 (Div. 3) D. Pair of Topics（双指针）

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

古城微笑少年丶/ 2023年07月14日 10:41/ 0 赞/ 1 阅读

相关 codeforces 495B - Modular Equations

codeforces 495B - Modular Equations time limit per test 1 second memory limit per tes

Myth丶恋晨/ 2022年09月24日 05:22/ 0 赞/ 144 阅读

相关 ♥POJ 1032-Parliament【数学】

Parliament <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</

╰+攻爆jí腚メ/ 2022年08月22日 00:28/ 0 赞/ 133 阅读

相关 ♥HDOJ 1271-整数对【数学】

整数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

刺骨的言语ヽ痛彻心扉/ 2022年08月21日 08:54/ 0 赞/ 147 阅读

相关 ♥codeforces 627A-XOR Equation【数学】

A. XOR Equation time limit per test 2 seconds memory limit per test 256 megabytes i

痛定思痛。/ 2022年08月21日 04:26/ 0 赞/ 140 阅读

相关 CodeForces 597A-Divisibility【数学】

A. Divisibility time limit per test 1 second memory limit per test 256 megabytes in

﹏ヽ暗。殇╰゛Y/ 2022年08月21日 04:15/ 0 赞/ 117 阅读

相关 ♥CodeForces 609B-B. The Best Gift【组合数学】

B. The Best Gift time limit per test 2 seconds memory limit per test 256 megabytes in

Myth丶恋晨/ 2022年08月19日 11:29/ 0 赞/ 143 阅读

相关 Equations

Equations Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java

「爱情、让人受尽委屈。」/ 2022年08月01日 00:25/ 0 赞/ 128 阅读

相关【codeforces】数学

B - B 使用long long Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u

素颜马尾好姑娘i/ 2022年07月17日 00:27/ 0 赞/ 137 阅读

相关【codeforces】Non-square Equation（数学推导）

time limit per test 1 second memory limit per test 256 megabytes input standard inp

一时失言乱红尘/ 2022年07月15日 07:57/ 0 赞/ 169 阅读