題目描述
小武有2個方程，x|y=a,x+y=b，其中|為二進位制或符號，x和y是未知數，a和b已知，小武想知道這個 方程是否有非負整數解。
輸入格式
第一行乙個整數t表示資料組數
接下來t行，每行兩個數a和b
輸出格式
t行，若方程有解輸出possible，否則輸出impossible
輸入輸出樣例
輸入 #1
4
14 14
2 50 9
10 10
possible
impossible
impossible
possible
資料範圍
對於30%的資料，a,b<=1000 對於50%的資料，a,b<=10^9 對於100%的資料，t<=10,0<=a,b<=10^18
樣例解釋
第一組的乙個解為14和0
第二組無解
第三組無解
第四組的乙個解為10和0
解題思路
首先思考一下，① b必大於a，因為x和y同一位上都是1的話，a當前位是1，而b則進製了
於是可以得出b - a就是x和y同為1位的和
比如：a = 5(101), b = 6(110), b - a = 1(001)， 那麼x和y的第0位必為1，其它位沒有條件限制
a=2(010), b=5(101), b - a = 3(011)， 那麼x和y第0位和第1位必為1，但是a的第0位並不是1，所以a，b不成立
判斷必為1位是不是1，用② a | （b - a） ，如果求出的依舊是a，那麼必為1位是1
#include
#include
using namespace std;
long long t
, n, m;
int main()
}
數學方程總結
分式 方程是方程中的一種，是指 分母裡含有未知數或含有未知數整式的 有理方程 分式方程 方法 兩邊乘最簡公分母化分式方程為整式方程，得出解後驗根。分式方程和整式方程統稱有理方程。其中分式方程是分母含未知數的方程，整式方程是等號兩邊都為整式的方程。學好它，既可以培養學生的觀察 思維發展性 運算能力，又...
數學 解方程
簡而言之，本題任務就是解方程。共有兩個子任務。作為小學生，我們只會解一元一次方程，一元一次方程最終都可以化為 ax n 的形式。現在問 對於給定的 n 要使得 x 有正整數解，總共可以取多少個不同的 a 呢？作為中學生，我們只會解二元一次不定方程，二元一次不定方程最終都可以化為 ax by n 的形...
賈樟柯的《小武》
賈樟柯的 小武 昨天看 小五 了，就是我的老鄉 賈樟柯 大導演的作品。先說說這個賈樟柯吧，因為在此之前我也不是很了解他，光知道他是我的老鄉，而且很會用鏡頭講故事。還獲了不少國外電影節的大獎，小武 1997年 在第48屆柏林電影節等7個國際電影節上獲得大獎 站台 2000年 獲法國南特三大洲國際電影節...