回分類題庫
z023: 棒球練習場
關鍵字: npsc模擬試題

測資點 : 1 | Time Limit : 1000 ms | Memory Limit : 128000 KB
Accepted : 40 Times / 37 Users | Submit : 56 Times / 39 Users | Accepted rate : 95%
題目加入時間 : 2018-10-02 12:40

Content: 简体中文

公元四⼋⼋⼋年,由於空間傳送裝置的普及,類對於能夠將物品傳送不同空間,早就習以為常,並且作了許多應
天,⽪⽪和球球決定到「眼明⼿快」棒球場上進終極棒球的決。這場決的規則很簡單,打到最多球的就贏了。不過有趣的事情是,當棒球出現在某個位置(x , y) 之後,下秒,棒球就會被瞬間傳送到(x©y , |x - y|) 的位置。其中© 是把x y 寫成進位以後進XOR 運算的意思。

舉個例來說,開始的球出現在(5 , 3) 的位置,那麼過了秒以後就會出現在(6 , 2),再下秒就會出現在(4 , 4),第四秒就會在(0 , 0) 了。
⽪⽪和球球經過了詳盡的觀察以後,發現了件事:只要 x = y,下秒球就會出現在(0 , 0)。於是,⽪⽪和球球打算在(0 , 0) 這個位置守株待球,只要球出現,就可以把它打出去!

請你幫忙算算,若現在球的初始位置(a , b) 滿1 a N 1 b M,那麼有哪些位置的球經過段時間之後就會出現在(0 , 0) 呢?

Input:

的第⼀⾏正整數T (T 50),代表測試資料的組數。

筆測試資料,包含兩個正整數N , M (1 N , M 10000),中間以個空隔開

 

Output:

對於每筆測試資料請輸出⼀⾏,包含個整數,表有幾球會出現在(0 , 0)

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
3
3 4
2 5
514 217

Sample Output :

12
10
111538

Hint :

2014 npsc模擬試題

Author :

npsc模擬試題 (管理員:Chang)

  Solve it!   Status Forum