「你還敢喝蝸牛的雪碧阿」
「哪次不敢阿,在我眼中沒有不敢的事情」
臨末之頌吃了蝸牛的冰棒後越來越誇張了,現在連蝸牛的汽水都敢拿來喝了。
這次蝸牛決定加重懲罰,叫臨末之頌拿錢出來,請大家來喝雪碧。
到了大賣場後,臨末之頌發現賣場正在舉行促銷活動,海報上寫著:
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
雪碧大促銷活動,最低只要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)
輸入第一行有一個整數T,表示接著有T筆測試資料(1≤T≤107)。
接著有T行,有整數N跟M,每行代表1筆測試資料。
對於每筆測試資料請輸出一行,每行包含共兩個整數a,b,若答案有多組,則輸出任意一組解。
5 11 99 13 117 10 78 10 350 33 297
44 55 26 52 -1 50 90 66 132
本題為Special Judge,若發現多組解則輸出其中一組即可。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|