我代码第三个样例过不了但是 AC 了？

#include<bits/stdc++.h>
using namespace std;
int n;
unsigned long long k;
void dg(int i)
{
	if(i==n)return ;
	dg(i+1);
	printf("%lu",k/(1ull<<i));
	if(k/(1ull<<i)==1)k=(1ull<<i)-1-k%(1ull<<i);
	return ;
}
int main(){
	scanf("%d%lu",&n,&k);
	dg(0);
	return 0;
}

谁帮忙看一下