哪位高手可以幫我解離散數學的問題?

1819的13次方 mod 2537 =??
麻煩高手給個解答還有怎麼算的!
謝謝大大!

[ 本帖最後由 max1130 於 2007-12-25 11:28 編輯 ]

1..筆算
1819=17*107，2537=43*59

1819^13 mod 2357=(17^13 mod 2537)*(107^13 mod 2537)

17^13 mod 2537 是 方程組 17^13 mod 43 和 17^13 mod 59的結果
                                                                                                     (中國餘式定理)
107^13 mod 2537 是 方程組 107^13 mod 43 和 107^13 mod 59的結果

P.S.  1..17^3 mod43=11    2..  17^2 mod59=53= - 6
       3..107^2 mod43=11    4..  107 mod59=48= - 11



2..用電腦跑吧
數學軟體很多....隨便挑一個都輕鬆搞定....
我用小算盤.....2081

[ 本帖最後由 vaqson 於 2007-3-31 15:00 編輯 ]