考慮每個數字對9取餘數就行了吧,

比如 Set1: 1, 4 和 Set2: 14

前者對9取餘數就是 1和4 , 後者對9取餘數就是 5, 到這一步就能看到 兩個Set對9取餘數是等效的.

想想就是如此, 3 對 9 取餘數是3, 但是30, 300, 300 對9取餘數都是3, 所以這個數字在十位,百位還是千位都不影響計算的結果.

不懂數學, 嚴格的證明不會~~

用Python試了一下, 確實如此

其中一次執行的結果

[5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5]

考慮每個數字對9取餘數就行了吧,

比如 Set1: 1, 4 和 Set2: 14

前者對9取餘數就是 1和4 , 後者對9取餘數就是 5, 到這一步就能看到 兩個Set對9取餘數是等效的.

想想就是如此, 3 對 9 取餘數是3, 但是30, 300, 300 對9取餘數都是3, 所以這個數字在十位,百位還是千位都不影響計算的結果.

不懂數學, 嚴格的證明不會~~

用Python試了一下, 確實如此

其中一次執行的結果

[5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5][5]