ACM之路，在希望的田野上。

经典的约瑟夫环问题嘛。有点小小的变形而已。给你N个人围成一个环（编号1~N），从第M个人开始，每隔K个人报一次数，报数的人离开该环。求最后剩下的人的编号。约瑟夫问题的数学递推解法：（1）第一个被删除的数为 (m - 1) % n。        （2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,

解题思路：用公式递推显然是会超时的，于是根据题目明显的提示，就想到用矩阵快速幂。之所以快，是运用了二分的思想，算出了矩阵A的值，那么我可以一步算出A*A的值，进而一步算出A*A*A*A的值，进而……题目链接：点击打开链接#include#include#define N 100000#define MOD 10000using namespace std;int f[N];

首先，明确两个概念：逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (ia[j],那么我们就说这两个数构成了一个逆序对.逆序数：一个数列中逆序对的总数.例题一：POJ 1804.   点击打开链接解题思路：每次交换只能减少一个逆序，而且必定能减少一个逆序，从而问题就转换为求逆序个数了。这题数据规模很小，暴力可过。我这里提供了用Merge_sort的方