时间不够代码没写注释,抱歉!!!
题目(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
简单分析
与两个等长有序序列的中位数类似