[理工] [離散]-交大101-資訊聯招
交大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
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
01/06 08:15, 7F
→
01/07 11:59, , 8F
01/07 11:59, 8F