Advertisement
Guest User

Untitled

a guest
Feb 24th, 2019
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. #include<iostream>
  2. #include<math.h>
  3. using namespace std;
  4. long long search(long long n, long long k){
  5. long long x= pow(2, n-1);
  6. if(x==k) return n;
  7. else if(k<x) return search(n-1,k);
  8. else return search(n-1,k-x);
  9. }
  10. main(){
  11. long long t,n,k;
  12. cin>>t;
  13. while(t--){
  14. cin>>n>>k;
  15. cout<<search(n,k)<<"\n";
  16. }
  17. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement