四兩撥千斤，GCC編譯器（同餘模） - HDU 3123

對於兩個數M和N，如果M%P == N%P，則可以說M和N對P同餘。記作公式： M≡N(modP) 同餘這一屬性看起來簡單，然而卻是數論中極爲重要的概念。與之相關的公式和定理更是紛繁蕪雜，如果不是數學背景的童鞋，恐怕很難深入去鑽研所有的知識。   我們這一篇作爲一個簡單的入門，用同餘公式來解決一個階乘問題。在做題之前，先來熟悉一個簡單的公式： (M+N)%P=(M%P+N%P)%P(M+N)%P=

>>阅读原文<<