分治法 Quick Power 非等长有序序列的中位数 排序 找第k小的数

时间不够代码没写注释，抱歉!!!

题目（1）

时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB

简单分析

简单来说就是求 N的k次方mod素数10007 这里用到两个公式。
费马小定理：和 基本定律 (a + b * n) mod n ≡ a mod n
详细可以看：https://www.zybuluo.com/Lin--/note/1373807 上面有简单描述。

代码

int Power(int a, int b)
{
    if(a > 10007 || b > 10006)
        return Power(a%10007, b%10006);
    if(a == 0)
        return 0;
    int answer = 1, tmp = 0;
    while(tmp < b)
    {
        answer *= a;
        if(answer >= 10007)
            answer = answer % 10007;
        tmp++;
    }
    return answer;
}

题目(2)

时间限制: 1200 ms 内存限制: 24 MB 代码长度限制: 16 KB

简单分析

与两个等长有序序列的中位数类似