※ 引述《ivorycoast ()》之銘言:
: 設a>0,b>0,若a+b(sqrt2)=(1+sqrt2)^100,
: 求ab乘積的個位數字。
: 看來好像不太難..可是做到一半就卡了....請教高手!!
硬湊作法...
(a+b√2)^2 = (..)+2ab√2 = (1+√2)^200
=> ab ≡ 0 (mod 2)
(1+√2)^3 = 7+5√2
=> (1+√2)^200 = (3+2√2)(7+5√2)^66
=> 2ab ≡ 2*7^66 ≡ 2^67 ≡ 2^3 ≡ 3 (mod 5)
=> ab ≡ 4 (mod 5)
=> ab ≡ 4 (mod 10)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.236.95