[理工] [離散]-交大101-資訊聯招

看板Grad-ProbAsk作者 (阿福)時間11年前 (2013/01/05 19:15), 編輯推噓2(206)
留言8則, 4人參與, 最新討論串1/1
交大101年 11-b Please compute 1820^13 mod 2537, The answer shold be given in the range of [0, 2536] 想法是用 Euler's theorem來解 2537 = 43 * 59 但好像行不通 想問問板友怎麼解這題比較好 //剛寫code算出來結果是2089 12-b What is the largest n so that the following assertion is always true? Assertion: Let G be a graph with 10 vertices in which there is at least one edge among any three vertices. The G must contain Kn, where Kn is the complete graph with n vertices. 這題就不知道怎麼下手 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.4.195 ※ 編輯: Frondage 來自: 140.112.4.195 (01/05 19:34)

01/05 21:17, , 1F
拆成X≡1820^13(MOD43)和X≡1820^13(MOD59)
01/05 21:17, 1F

01/05 21:19, , 2F
個別去化簡 然後再用中國餘式定理
01/05 21:19, 2F

01/05 21:32, , 3F
第一題暴力法就可解了,您可能有算錯
01/05 21:32, 3F

01/05 23:17, , 4F
剛好也想問第一題@@ 所以除了暴力解以外沒方法了嗎?
01/05 23:17, 4F

01/06 08:14, , 5F
另外就中國餘式定理,除非你很熟啦,不然我寧願暴力法
01/06 08:14, 5F

01/06 08:15, , 6F
交大題目一堆,前面線代就搞死你了,沒時間慢慢想
01/06 08:15, 6F

01/06 08:15, , 7F
暴力無敵...XD
01/06 08:15, 7F

01/07 11:59, , 8F
謝謝回答
01/07 11:59, 8F
文章代碼(AID): #1Gw0jdtd (Grad-ProbAsk)