不是要學數學系的數論,而是把演算法題最常碰到的幾個工具準備好:最大公因數、質數篩、模運算與快速冪、組合計數。這些在加密、雜湊與計數問題裡反覆出現。
公鑰加密靠大質數與模運算:產生質數、算模反元素、做模冪。這裡的每一篇都是它的零件。
1920×1080 是 16:9,靠的是最大公因數。分數運算、週期對齊、齒輪比都是同一個工具。
從左上到右下有幾條路、抽 5 張牌有幾種組合。組合數在計數問題與機率裡到處都是,但要注意溢位與取模。