求問這題怎麼解
如果p是質數，a=40，
求p^2（mod 40)的所有可能性
是說這張離散算難還簡單...？
作者:
kopk159 (ChingYu)
2021-02-05 20:49:00想知道這題跟足球怎解
4、25、1、9列出來就會找到規則了 大於五的質數 個位數一定是1379所以可以寫成10k+1，10k+3等等接下來就簡單了 我是這樣寫
足球那題爆幹簡單，只是要記得尤拉公式 幹我覺得不難啦
作者: liljimmy (吉米) 2021-02-05 21:51:00
感謝回覆，順便再問個第一題假設現在有10個不同的items，每個item都各自有1～100個不同weight，求是否對任意兩個disjoint nonempty set各自的weight總和會相同（題目我不確定是不是這樣，有點忘）@hsnu7980 抱歉XD我連題目的英文都翻不了直接空白了
作者: liljimmy (吉米) 2021-02-05 21:53:00
@alex391a 可是當p=2的時候好像也可以等於4？
作者: liljimmy (吉米) 2021-02-05 21:54:00
@hsnu7980 等考題出來我再來google翻譯一下XD哦抱歉XD我看成不同人了 那a大應該是對的QQ 希望a大不是對手不然名額少一惹哈哈
第一題我是寫可以，只是證明的不是很嚴謹比如一開始選1 2 3第四個就要選7 再來14啊打錯 一開始選1 2第三個要選4 第四個要8
第一題 10個數字 子集有1024(2^10)種 值域在1到955（91加到100）所以一定會有兩個子集和一樣 如果這兩個子集有選到重複的元素的話 兩個都刪掉就好 兩個的和還是會一樣且不可能會刪到剩空這題我是出來的時候才想到的QQ我足球也沒寫出來啦
我記得兩個集合好像有非空這條件吧，應該比1024再少一點
作者: liljimmy (吉米) 2021-02-06 15:02:00
對欸==我沒想到用值域下去做，感謝a大
作者:
linnom (繁星)
2021-02-07 11:05:00p<20窮舉，如果p>20則令為(20+k), p^2 mod40=k^2 mod40, k只能是1379這四個數字，k^2 mod40則是1或9，和小於20的取聯集得證補充(20+k)^2可以用二項式拆成400+40k+k^2，前兩項是40倍數