[中學] 想請教一題數論題目

看板Math作者 (沒有名字的貓)時間12年前 (2013/11/25 01:39), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 最新討論串1/1
麻煩幫忙解答，謝謝大家~ 已知A為型如 abcacb 之六位數。 試求滿足A為23的倍數之所有可能的A的個數。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.232.210.21
→
11/25 02:45, , 1F
暴力搜尋法：42個
11/25 02:45, 1F
→
11/25 02:47, , 2F
當然我知道你要的是不暴力的解法啦 XD
11/25 02:47, 2F
推
11/25 07:29, , 3F
100100≡4, 10001≡-4, 1010≡-2 (都 mod 23)
11/25 07:29, 3F
→
11/25 07:30, , 4F
原式為 4a-4b-2c≡0(mod 23),1≦a≦9,0≦b,c≦9 解數
11/25 07:30, 4F
→
11/25 07:31, , 5F
易得 a-b≡6*2c≡12c(mod 23) 再從這兒去找就好
11/25 07:31, 5F
→
11/25 18:59, , 6F
你沒打錯題目嗎?
11/25 18:59, 6F
‣ 更多 tamaki123 的文章
文章代碼(AID): #1IaZddDn (Math)