题目： http://acm.hdu.edu.cn/showproblem.php?pid=1097 题意： 求a的b次方的最后一位。 题解： 直接从例子入手， 第一组数据 7 66，结果如下（只要最后一位所以模10） 7 9 3 1 7 9··· 循环节为4，即结果在4个数值内循环出现。 第二组数据 6 800，结果如下 6 6 6 6··· 循环节为1 ···

题意：如题。 #include<stdio.h>int qmod(int a,int n,int c){a%=c;int ans=1;while(n){if(n%2){ans=(ans*a)%c;}n/=2;a=(a*a)%c;}return ans;}int main(){int a,b;while(scanf("%d %d",&a,&b)>0){in

题目描述：      存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。 输入：     第一行一个整数t表示有t个测试数据     第二行两个整数，表示两个数组的长度，     接下来两行表示两个数字的值，     最后一行有四个整

题目描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 输入格式 本题有多组数据，每组数据由一个正整数N组成。（N不大于100） 输出格式 对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。 样例输入 5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 分析：

题目及O（ n l o g 2 n nlog_2n nlog2​n）做法 分析 其实我们也可以用O（n）来做，首先来个桶排。 再用一个单调队列存下两个最小值，不断更新。 代码 #include <cstdio>#include <cctype>using namespace std;short t[20001],l,r,min[2],n,head; int a[30001],