g768: 蝸牛老師的雪碧
Tags : 數學
Accepted rate : 4人/6人 ( 67% ) [非即時]
評分方式:
Special

最近更新 : 2021-12-21 08:36

Content

「你還敢喝蝸牛的雪碧阿」

「哪次不敢阿,在我眼中沒有不敢的事情」

臨末之頌吃了蝸牛的冰棒後越來越誇張了,現在連蝸牛的汽水都敢拿來喝了。

這次蝸牛決定加重懲罰,叫臨末之頌拿錢出來,請大家來喝雪碧。

到了大賣場後,臨末之頌發現賣場正在舉行促銷活動,海報上寫著:

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

雪碧大促銷活動,最低只要1折

凡是購買雪碧,結帳時可至櫃台抽一張N折券

抽到之後,只要能在1秒內依照以下規則回答問題,所有雪碧立即打N折

※規則

假設您買了M瓶雪碧,抽到了N折券

請找出數對(a,b),使得滿足:

a+(a+N)+(a+2*N)+(a+3*N)+...+b = M

且a,b為N的整數倍,a≠b

若不存在這樣的數對,請回答-1

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

請你撰寫一個程式,幫助臨末之頌在一秒內回答這個問題吧!

數字範圍限制:

(1≤M≤1011;10≤N≤99;-1011≤a<b≤1011

Input

輸入第一行有一個整數T,表示接著有T筆測試資料(1≤T≤107)。

接著有T行,有整數N跟M,每行代表1筆測試資料。

Output

對於每筆測試資料請輸出一行,每行包含共兩個整數a,b,若答案有多組,則輸出任意一組解。

Sample Input #1
5
11 99
13 117
10 78
10 350
33 297
Sample Output #1
44 55
26 52
-1
50 90
66 132
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <10M
公開 測資點#3 (10%): 2.0s , <10M
公開 測資點#4 (10%): 1.0s , <10M
公開 測資點#5 (10%): 1.0s , <10M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
Hint :

本題為Special Judge,若發現多組解則輸出其中一組即可。

Tags:
數學
出處:
蝸牛與臨末之頌 [管理者: Ststone1687(使用C++的都邪教) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」