摘要：一般做组合数的题目都要进行质因数的分解，我们一般是for循环对每个数进行质因数分解，大多数情况都不会超时，但极少数的情况下，题目会不允许这样的做法，所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解： 但如果想要更快的分解，我们可以直接对n！进行分解： 首先先进行素数 阅读全文

摘要：约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 阅读全文