韓信點兵 解法

韓信點兵又稱為中國剩餘定理，相傳漢高祖劉邦問大將軍韓信統御兵士多少，韓信答說，每3人一列餘1人、5人一列餘2人、7人一列餘4人、13人一列餘6人…

韓信是眾所皆知的秦漢人物，然而大家不知道的是，「韓信點兵」的故事中，隱含著現代加密演算法常見的數學定理。那個定理是什麼？如何應用在演算法裡？

韓信，是劉邦手下最厲害的將領，漢朝的江山，可說大半是由他打下來的。有一天.....劉邦問韓信說：「你看我能帶多少兵？」韓信說：「恐怕不能超過十萬！

表示a-b 可被n 整除。 這個問題俗稱為「韓信點兵」（又叫做「秦王暗點兵」、「鬼谷算」、「隔牆算 ...