BZOJ2186: [Sdoi2008]沙拉公主的困惑

这篇文章探讨了一道与阶乘以及互质相关的数学题目，并提供了详细的解决思路。主要内容包括计算1到N!之间与M!互质的数的个数。文章首先运用更相减损术讨论了求解过程，然后通过欧拉函数（phi）解析了求解步骤，详细阐述了如何求phi(M!)以及M!的逆元。此外，作者还总结了线性求逆元和阶乘逆元的方法，给出公式和推导过程。整体逻辑清晰，数学推导步骤详细，但对非专业读者来说，可能需要一定的数学背景知识才能完全理解。