魔女的試煉第四關:2的冪次的冪次!!
發布時間: Oct. 1, 2020, 6:35 p.m. 最後更新時間: Oct. 1, 2020, 6:51 p.m. 時間限制: 1000ms 記憶體限制: 128M
雞塊已經通過了強欲魔女愛姬多納的三道試煉-過去、現在與未來
然而在離開墓所時卻出現了第四道試煉!? 這跟說好的不一樣啊喂!!
試煉如下:給兩個整數$n, s$，請問是否存在正整數$c$滿足$n=(2^s)^c$?
雞塊的數學實在不好 所以請你幫助雞塊通過這道!
第一行有一個正整數$t(t\le 1000)$，代表這道試煉有幾對數字需要確認。
接下來有$t$行，每行有兩個整數$n, s(0\le n<2^{31}, 1\le s<31)$。
輸出$t$行，每對數字如果存在正整數$c$，請輸出"YES"(不含括號)，否則輸出"NO"(不含括號)。
複製範例
5 2 1 4 1 5 2 8 3 1 2
YES YES NO YES NO
