記一次大數整除

2021-10-07 12:32:16 字數 445 閱讀 9057

除法其實也是減法(應該可以這樣說),那麼大數除法中,該如何判斷乙個大數能否被其它數整除呢?(這裡說的數指自然數)

比如 a(=100000000000000000000000),就不能被 b(=333)整除,(但是計算機硬體不支援這次計算或者計算結果有誤),為了方便理解,這裡定義乙個函式 h(a, b) ,如果h(a, b) == 0的話,則說明a可以被b整除。

大數整除的一種思路:跳過無意義的減法運算過程(意思就是比如100/3,100減去10*3後得餘數70,如果餘數x(70)可以被y(3)整除,則100就能被3整除即h(100, 3) == h(100-10*3, 3),然後反反覆覆,直到x-y == 0 或者 x < y),大數整除的前提是 a(被除數) >= b(除數),那麼其實演算法設計就已經很清楚了——「大數化小,小數化了」

記一次除錯

這是我最近幾個月來遇到的最棘手的乙個問題 昨天花了4個小時找出第一層次的原因 這個糾結啊,本來和老婆說好準時下班回家吃飯的,結果被這個問題拖了老久。這是乙個gradle的plugin,用來resolve公司內部的dependency的,弄完了跑測試專案的,拋乙個npe,而且npe還不在自己的 裡面。...

記一次 EqualsAndHashCode的疑惑

lombok的使用真的是讓開發人員欲罷不能,乙個 data不管有多少屬性全部搞定,以後加字段也不用從新生成get和set方法。不過這裡還是有乙個小坑需要注意一下,舉個例子 public class equalsandhashcodetest data noargsconstructor access...

記一次除錯

這是我最近幾個月來遇到的最棘手的乙個問題 昨天花了4個小時找出第一層次的原因 這個糾結啊,本來和老婆說好準時下班回家吃飯的,結果被這個問題拖了老久。這是乙個gradle的plugin,用來resolve公司內部的dependency的,弄完了跑測試專案的,拋乙個npe,而且npe還不在自己的 裡面。...