2072.cpp

来自「自己的ac代码 在acm.zju.edu.cn 上的题目」· C++ 代码 · 共 32 行

#include<stdio.h>

long long J(long long n)
{
	if(n==1)return 1;
	else
	{
		if(n%2)return 2*J(n/2)+1;
		else return 2*J(n/2)-1;
	}
}


int main()
{
	int i,j,k;
	long long  n,m,ans;
	while(scanf("%lld%lld",&n,&m)!=EOF)
	{
		ans=n;
		for(i=1;i<=m && i<=64 ;i++)
		{
			ans=J(ans);
		}
		printf("%lld\n",ans);

	}
	return 0;
}