|
|
#2
13 กุมภาพันธ์ 2006, 19:46
|
||||
|
||||
เนื่องจาก 4080=24*3*5*17 และ
$\begin{array}{lcl} &&2^{100}\equiv0\pmod{2^4}\\ 2^2\equiv1\pmod{3}&\Rightarrow&2^{100}\equiv1\pmod{3}\\ 2^2\equiv-1\pmod{5}&\Rightarrow&2^{100}\equiv1\pmod{5}\\ 2^4\equiv-1\pmod{17}&\Rightarrow&2^{100}\equiv-1\pmod{17} \end{array}$ โดยอาศัย Chinese remainder theorem (ลองแก้เองนะครับ) ช่วย จะได้ r=832
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ) Stay Hungry. Stay Foolish. 14 กุมภาพันธ์ 2006 21:14 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ nongtum 
|
|
#4
15 กุมภาพันธ์ 2006, 13:22
|
||||
|
||||
|
เนื่องจาก 4080|100! เศษจากการหารเมื่อมีและไม่มี 100! จึงเท่ากัน ดังนั้นเราจึงพิจารณาแบบด้านบนได้ครับ
__________________
คนไทยร่วมใจอย่าใช้ภาษาวิบัติ ฝึกพิมพ์สัญลักษณ์สักนิด ชีวิต(คนตอบและคนถาม)จะง่ายขึ้นเยอะ (จริงๆนะ) Stay Hungry. Stay Foolish.
|
  |
| เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
|
