※ 引述《aquariusleo (17年的支持..放水流)》之銘言:
: 1.年級:指考範圍~應該是混合數和指數部份
: 2.科目:數學(範圍數甲數乙都有這部份考題)
: 3.章節:99年指考研究用試券二,多選第8題的兩個選項
: 4.題目:
: A.若(x,y)=(a,b)是(3^33) * x + (2^22) * y = 1的整數解且b為正整數,則b除以9,餘4
: B.若(x,y)=(a,b)是(3^33) * x + (2^22) * y = 1的整數解且a為正整數,則a除以4,餘1
同餘(A)除9後..(前面整除)+(餘7)*(y除9的餘數)=(餘1)
所以y除9後要餘4
(B)也一樣
: 答案給的是A對B錯
: 5.想法:
: 一開始想到的是用輾轉相除法定理去做,
: 因為(3^33,2^22)=1,所以一定可以找得到適合的(a,b)整數解
: 可是接下去都卡在次方數過大
: 曾想過將3^33=(3^3)^11=27^11;2^22=(2^2)^11=4^11
: 可是不知道這樣能幹嘛...Orz
: 還真的是想不出來了~
: 懇請高手解答<(_ _)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.197.155