Promi_38

cf 1472A

Jan 6th, 2021
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5.     int t;
  6.     scanf("%d", &t);
  7.    
  8.     while(t--)
  9.     {
  10.         long long w, h, n, c = 1;
  11.         scanf("%lld %lld %lld", &w, &h, &n);
  12.    
  13.         while(w % 2 == 0 || h % 2 == 0)
  14.         {
  15.             if(w % 2 == 0)
  16.             {
  17.                 w /= 2;
  18.                 c *= 2;
  19.             }
  20.             if(h % 2 == 0)
  21.             {
  22.                 h /= 2;
  23.                 c *= 2;
  24.             }
  25.             if(c >= n) break;
  26.         }
  27.         //printf("c %d\n", c);
  28.         if(c >= n) printf("YES\n");
  29.         else printf("NO\n");
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment