※ 引述《heterologic (仿生邊緣人)》之銘言：
: 到底在證三小
: 完全不能解釋為什麼不能把 100 拆成 20 個 5 再把每個 5 拆成 2+3
: 遞你媽迴 D你媽P
: 這樣寫你說服的了你自己嗎
這是那種説 5 < 2*3 所以最佳解不會有 5 的做法嗎
5 以上應該都同理 就拆成 n-2 + 2 然後 n < 2(n-2) = 2n-4
所以不會有 5 以上的數字 4 也是一樣 可以自動把它轉成 2 結果不變
這樣應該還少一步是分析 1^a * 2^b * 3^c 其中 abc 代表 123 的個數
然後再去看 b 不會大於 3 不然 2^b 就會輸給 2^(b-3) * 3^2 也就是湊3個2變成2個3
所以最佳解中的 2 最多就是兩個
a 的話有點複雜 首先有 2 就不會有 1 不然就直接湊成 3 > 2*1 就好
有 1 又有 3 的話也是 1*3 < 2*2
所以 1 只會單獨出現 也就是 N = 1 的時候的解
那就剩三種組合 2^1 * 3^c / 2^2 * 3^c / 3^c
剛好代表 N > 1 時 N%3 = 2 / 1 / 0 三種情況下的解
恩
感覺證的好醜
反正簡單來說就直接看N%3和N/3是多少 然後看是要快速冪還是怎樣
這題N不大應該不用