如果打表可以突破unsigned long long的限制吗

为什么这篇题解打表能打到2的70次方

还有就是我这样位运算为什么A不掉最后一个点

#include<cstdio>
#define int unsigned long long
using namespace std;
int n,k;
signed main(){
	scanf("%llu%llu",&n,&k);
	for(int i=n;i>=1;i--){
	    int x=1ull<<i;
		int mid=(x-1)/2;
		if(k<=mid)
			printf("0");
		else{
			printf("1");
			k=x-1-k;
		}
	}
	return 0;
}