【规律】我有一个梦想

 

 

 

 

 

 

【小结】：

　　其实我做过CF原题，其实我也知道这个题目怎么做，但是！！！！我恨自己傻逼，真的没想到有n=2，k=3，这组特例，我一句话都不想说，我看了题解，加了一行代码就过了。我真的佩服自己傻逼。

 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 100;
ll a[N],sum[N];
int main()
{
    int T;
    ll n,k ;
    for(int i=1;i<=61;i++){
        a[i] = a[i-1]<<1 | 1 ;
        sum[i] = sum[i-1] + a[i] ;
    }
    for( scanf("%d",&T) ; T ; T-- ) {
        scanf("%lld%lld",&n,&k);
        if( n==2 && k ==3 ){
            printf("No\n");
            continue;
        }
        if( n < 32 ){
            ll Maxz = (( 1ll << (2*n) )-1ll)/3ll;
            if( k > Maxz ){
                printf("No\n");continue;
            }
        }
        for(ll i=61;i>=0;i--){
            if( k>=sum[i] ){
                printf("Yes %lld\n",max(n-i,0ll));
                break;
            }
        }
    }
    return 0;
}