pts90 ,17和20WA.有点搞不懂,感觉都没问题
#include<bits/stdc++.h> using namespace std; int main(){ unsigned long long n,k;cin>>n>>k; k+=1; for( ; n>0 ; n--){ cout<<(pow(2,n-1) < k); if(pow(2,n-1) < k) k = pow(2,n) - k + 1; } return 0; } /* test17 : 63 998244353353442899 答案:000101100110111010001010000101011111000111111100001010101111010 本地:000101100110111010001010000101011111000111111100001010101111010 洛谷:000101100110111010001010000101011111000111111100001010111000000 改后:000101100110111010001010000101011111000111111100001010111000000 */
不开ULL在本地上运行17不会爆,但在改后会