→ JMD:用crt解嗎? 03/09 09:37
→ taitin:不是crt吧 03/09 09:57
推 lovefo:我剛剛最後用CRT 算XD 03/09 10:04
→ EntHeEnd:我用CRT算的出來耶 請問不用CRT還有什麼方法 ? 03/09 11:01
推 assassin88:喔喔~了解 03/09 12:26
※ 引述《assassin88 (Ace)》之銘言：
: 一、若要求
: 2003
: 3 mod 99 因為 3&99 不互質，所以只能用歸納的去算嗎？
: 1
: 3 三 3 mod 99
: 2
: 3 三 9 mod 99 ... 或是有其他方法？
99=9*11 gcd(9,11)=1
所以原式拆成
3^2003 mod 9 --> 3^2*3^2001 mod 9 --> 0 mod 9
3^2003 mod 11 --> Fermat little theroem --> 3^3 mod 11 --> 5 mod 11
解同餘方程 0 mod 9 and 5 mod 11 後得到 27 mod 99
: 二、Prove that if x is a real number, then ( ( x/2 ) /2 ) = ( x/4 ).
: ^ ^ ^ ^ ^ ^ 皆為floor~
: 麻煩解答了~感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.155.155