NKOJ 1211 对称

NKOJ 1211 对称

思路：简单计算

实现方法

• 描述得很复杂，实际上很简单，只需要每次将区间 \(4\) 等分，给答案加上 \(4^k\) 即可。

代码

#include<cstdio>
#define int long long
using namespace std;
int n,m,now=1,ans=0;
signed main(){
	scanf("%d%d",&n,&m);
	while(n!=0&&m!=0&&n%2==1&&m%2==1){
		ans+=now;
		now*=4;
		n=(n-1)/2,m=(m-1)/2;
	}
	printf("%d",ans);

	return 0;
}